Merge compression updates

[wimlib] / include / wimlib / lz_suffix_array_utils.h

diff --git a/include/wimlib/lz_suffix_array_utils.h b/include/wimlib/lz_suffix_array_utils.h
new file mode 100644 (file)
index 0000000..d4dcbe8
--- /dev/null
+++ b/include/wimlib/lz_suffix_array_utils.h
@@ -0,0 +1,17 @@
+#ifndef _WIMLIB_LZ_SUFFIX_ARRAY_UTILS_H
+#define _WIMLIB_LZ_SUFFIX_ARRAY_UTILS_H
+
+#include "wimlib/types.h"
+
+#define BUILD_SA_MIN_TMP_LEN (65536 + 256)
+
+extern void
+build_SA(u32 *SA, const u8 *T, u32 n, u32 *tmp);
+
+extern void
+build_ISA(u32 *ISA, const u32 *SA, u32 n);
+
+extern void
+build_LCP(u32 *LCP, const u32 *SA, const u32 *ISA, const u8 *T, u32 n);
+
+#endif /* _WIMLIB_LZ_SUFFIX_ARRAY_UTILS_H */