-
Notifications
You must be signed in to change notification settings - Fork 8
/
bwt.h
40 lines (33 loc) · 942 Bytes
/
bwt.h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#ifndef __BWT_H__
#define __BWT_H__
#include <stdio.h>
#include <stdlib.h>
#include "HSP.h"
const size_t BWT_HOLLOW_BETWEEN_METADATA_PAYLOAD = 3;
const size_t OCC_HOLLOW_BETWEEN_METADATA_PAYLOAD = 3;
typedef struct BWT
{
unsigned int textLength;
unsigned int saInterval;
unsigned int inverseSaInterval;
unsigned int inverseSa0;
unsigned int *cumulativeFreq;
unsigned int *bwtCode;
unsigned int *occValue;
unsigned int *occValueMajor;
unsigned int *saValue;
unsigned int *inverseSa;
unsigned int *cachedSaIndex;
unsigned int cachedSaIndexNumOfChar;
unsigned int *saValueOnBoundary;
unsigned int *decodeTable;
unsigned int decodeTableGenerated;
unsigned int bwtSizeInWord;
unsigned int occSizeInWord;
unsigned int occMajorSizeInWord;
unsigned int saValueSizeInWord;
unsigned int inverseSaSizeInWord;
unsigned int cachedSaIndexSizeInWord;
} BWT;
void BWTFree(BWT *bwt, char isShareIndex);
#endif