2021-12-27 01:00:00 +01:00
|
|
|
/* BwtSort.h -- BWT block sorting
|
2023-06-21 02:00:00 +02:00
|
|
|
2023-03-03 : Igor Pavlov : Public domain */
|
2021-12-27 01:00:00 +01:00
|
|
|
|
2023-06-21 02:00:00 +02:00
|
|
|
#ifndef ZIP7_INC_BWT_SORT_H
|
|
|
|
|
#define ZIP7_INC_BWT_SORT_H
|
2021-12-27 01:00:00 +01:00
|
|
|
|
|
|
|
|
#include "7zTypes.h"
|
|
|
|
|
|
|
|
|
|
EXTERN_C_BEGIN
|
|
|
|
|
|
|
|
|
|
/* use BLOCK_SORT_EXTERNAL_FLAGS if blockSize can be > 1M */
|
|
|
|
|
/* #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, UInt32 blockSize);
|
|
|
|
|
|
|
|
|
|
EXTERN_C_END
|
|
|
|
|
|
|
|
|
|
#endif
|
