annotate src/win32/7zip/7z/C/BwtSort.h @ 6:458a4f18f3cd
working on lua generation
| author |
Robert McIntyre <rlm@mit.edu> |
| date |
Sat, 03 Mar 2012 10:48:33 -0600 |
| parents |
f9f4f1b99eed |
| children |
|
| rev |
line source |
|
rlm@1
|
1 /* BwtSort.h -- BWT block sorting
|
|
rlm@1
|
2 2008-03-26
|
|
rlm@1
|
3 Igor Pavlov
|
|
rlm@1
|
4 Public domain */
|
|
rlm@1
|
5
|
|
rlm@1
|
6 #ifndef __BWTSORT_H
|
|
rlm@1
|
7 #define __BWTSORT_H
|
|
rlm@1
|
8
|
|
rlm@1
|
9 #include "Types.h"
|
|
rlm@1
|
10
|
|
rlm@1
|
11 /* use BLOCK_SORT_EXTERNAL_FLAGS if blockSize can be > 1M */
|
|
rlm@1
|
12 /* #define BLOCK_SORT_EXTERNAL_FLAGS */
|
|
rlm@1
|
13
|
|
rlm@1
|
14 #ifdef BLOCK_SORT_EXTERNAL_FLAGS
|
|
rlm@1
|
15 #define BLOCK_SORT_EXTERNAL_SIZE(blockSize) ((((blockSize) + 31) >> 5))
|
|
rlm@1
|
16 #else
|
|
rlm@1
|
17 #define BLOCK_SORT_EXTERNAL_SIZE(blockSize) 0
|
|
rlm@1
|
18 #endif
|
|
rlm@1
|
19
|
|
rlm@1
|
20 #define BLOCK_SORT_BUF_SIZE(blockSize) ((blockSize) * 2 + BLOCK_SORT_EXTERNAL_SIZE(blockSize) + (1 << 16))
|
|
rlm@1
|
21
|
|
rlm@1
|
22 UInt32 BlockSort(UInt32 *indices, const Byte *data, UInt32 blockSize);
|
|
rlm@1
|
23
|
|
rlm@1
|
24 #endif
|
