7zip/C/BwtSort.h at 25.01 · AIahmedshrf/7zip

Repository navigation

/* BwtSort.h -- BWT block sorting

: Igor Pavlov : Public domain */

#ifndef ZIP7_INC_BWT_SORT_H

#define ZIP7_INC_BWT_SORT_H

#include "7zTypes.h"

EXTERN_C_BEGIN

/* use BLOCK_SORT_EXTERNAL_FLAGS if blockSize can be > 1M */

/* #define BLOCK_SORT_EXTERNAL_FLAGS */

// #define BLOCK_SORT_EXTERNAL_FLAGS

#ifdef BLOCK_SORT_EXTERNAL_FLAGS

#define BLOCK_SORT_EXTERNAL_SIZE(blockSize) (((blockSize) + 31) >> 5)

#else

#define BLOCK_SORT_EXTERNAL_SIZE(blockSize) 0

#endif

#define BLOCK_SORT_BUF_SIZE(blockSize) ((blockSize) * 2 + BLOCK_SORT_EXTERNAL_SIZE(blockSize) + (1 << 16))

UInt32 BlockSort(UInt32 *indices, const Byte *data, size_t blockSize);

EXTERN_C_END

#endif