Mercurial > vba-linux
diff 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 |
line wrap: on
line diff
1.1 --- /dev/null Thu Jan 01 00:00:00 1970 +0000 1.2 +++ b/src/win32/7zip/7z/C/BwtSort.h Sat Mar 03 10:31:27 2012 -0600 1.3 @@ -0,0 +1,24 @@ 1.4 +/* BwtSort.h -- BWT block sorting 1.5 +2008-03-26 1.6 +Igor Pavlov 1.7 +Public domain */ 1.8 + 1.9 +#ifndef __BWTSORT_H 1.10 +#define __BWTSORT_H 1.11 + 1.12 +#include "Types.h" 1.13 + 1.14 +/* use BLOCK_SORT_EXTERNAL_FLAGS if blockSize can be > 1M */ 1.15 +/* #define BLOCK_SORT_EXTERNAL_FLAGS */ 1.16 + 1.17 +#ifdef BLOCK_SORT_EXTERNAL_FLAGS 1.18 +#define BLOCK_SORT_EXTERNAL_SIZE(blockSize) ((((blockSize) + 31) >> 5)) 1.19 +#else 1.20 +#define BLOCK_SORT_EXTERNAL_SIZE(blockSize) 0 1.21 +#endif 1.22 + 1.23 +#define BLOCK_SORT_BUF_SIZE(blockSize) ((blockSize) * 2 + BLOCK_SORT_EXTERNAL_SIZE(blockSize) + (1 << 16)) 1.24 + 1.25 +UInt32 BlockSort(UInt32 *indices, const Byte *data, UInt32 blockSize); 1.26 + 1.27 +#endif