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