Mercurial > vba-linux
annotate src/win32/7zip/7z/C/BwtSort.h @ 1:f9f4f1b99eed
importing src directory
| author | Robert McIntyre <rlm@mit.edu> |
|---|---|
| date | Sat, 03 Mar 2012 10:31:27 -0600 |
| parents | |
| 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 |