aboutsummaryrefslogtreecommitdiff
path: root/C/BwtSort.h
diff options
context:
space:
mode:
authorIgor Pavlov <87184205+ip7z@users.noreply.github.com>2025-07-05 00:00:00 +0000
committerIgor Pavlov <87184205+ip7z@users.noreply.github.com>2025-07-05 19:27:33 +0500
commit395149956d696e6e3099d8b76d797437f94a6942 (patch)
tree6ed5013a637078ae2dfdc4acf1ad93bf29cea356 /C/BwtSort.h
parente5431fa6f5505e385c6f9367260717e9c47dc2ee (diff)
download7zip-25.00.tar.gz
7zip-25.00.tar.bz2
7zip-25.00.zip
25.0025.00
Diffstat (limited to 'C/BwtSort.h')
-rw-r--r--C/BwtSort.h7
1 files changed, 4 insertions, 3 deletions
diff --git a/C/BwtSort.h b/C/BwtSort.h
index a34b243..1bd2316 100644
--- a/C/BwtSort.h
+++ b/C/BwtSort.h
@@ -1,5 +1,5 @@
1/* BwtSort.h -- BWT block sorting 1/* BwtSort.h -- BWT block sorting
22023-03-03 : Igor Pavlov : Public domain */ 2: Igor Pavlov : Public domain */
3 3
4#ifndef ZIP7_INC_BWT_SORT_H 4#ifndef ZIP7_INC_BWT_SORT_H
5#define ZIP7_INC_BWT_SORT_H 5#define ZIP7_INC_BWT_SORT_H
@@ -10,16 +10,17 @@ EXTERN_C_BEGIN
10 10
11/* use BLOCK_SORT_EXTERNAL_FLAGS if blockSize can be > 1M */ 11/* use BLOCK_SORT_EXTERNAL_FLAGS if blockSize can be > 1M */
12/* #define BLOCK_SORT_EXTERNAL_FLAGS */ 12/* #define BLOCK_SORT_EXTERNAL_FLAGS */
13// #define BLOCK_SORT_EXTERNAL_FLAGS
13 14
14#ifdef BLOCK_SORT_EXTERNAL_FLAGS 15#ifdef BLOCK_SORT_EXTERNAL_FLAGS
15#define BLOCK_SORT_EXTERNAL_SIZE(blockSize) ((((blockSize) + 31) >> 5)) 16#define BLOCK_SORT_EXTERNAL_SIZE(blockSize) (((blockSize) + 31) >> 5)
16#else 17#else
17#define BLOCK_SORT_EXTERNAL_SIZE(blockSize) 0 18#define BLOCK_SORT_EXTERNAL_SIZE(blockSize) 0
18#endif 19#endif
19 20
20#define BLOCK_SORT_BUF_SIZE(blockSize) ((blockSize) * 2 + BLOCK_SORT_EXTERNAL_SIZE(blockSize) + (1 << 16)) 21#define BLOCK_SORT_BUF_SIZE(blockSize) ((blockSize) * 2 + BLOCK_SORT_EXTERNAL_SIZE(blockSize) + (1 << 16))
21 22
22UInt32 BlockSort(UInt32 *indices, const Byte *data, UInt32 blockSize); 23UInt32 BlockSort(UInt32 *indices, const Byte *data, size_t blockSize);
23 24
24EXTERN_C_END 25EXTERN_C_END
25 26