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