Mercurial > vba-linux

     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
author	Robert McIntyre <rlm@mit.edu>
date	Sat, 03 Mar 2012 10:31:47 -0600
parents	f9f4f1b99eed
children