Mercurial > vba-linux

comparison src/win32/7zip/7z/C/BwtSort.h @ 1:f9f4f1b99eed

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
importing src directory
author Robert McIntyre <rlm@mit.edu>
date Sat, 03 Mar 2012 10:31:27 -0600
parents
children
comparison
equal deleted inserted replaced
0:8ced16adf2e1 1:f9f4f1b99eed
1 /* BwtSort.h -- BWT block sorting
2 2008-03-26
3 Igor Pavlov
4 Public domain */
5
6 #ifndef __BWTSORT_H
7 #define __BWTSORT_H
8
9 #include "Types.h"
10
11 /* use BLOCK_SORT_EXTERNAL_FLAGS if blockSize can be > 1M */
12 /* #define BLOCK_SORT_EXTERNAL_FLAGS */
13
14 #ifdef BLOCK_SORT_EXTERNAL_FLAGS
15 #define BLOCK_SORT_EXTERNAL_SIZE(blockSize) ((((blockSize) + 31) >> 5))
16 #else
17 #define BLOCK_SORT_EXTERNAL_SIZE(blockSize) 0
18 #endif
19
20 #define BLOCK_SORT_BUF_SIZE(blockSize) ((blockSize) * 2 + BLOCK_SORT_EXTERNAL_SIZE(blockSize) + (1 << 16))
21
22 UInt32 BlockSort(UInt32 *indices, const Byte *data, UInt32 blockSize);
23
24 #endif