wimlib.net Git - wimlib/blob - include/wimlib/lz_suffix_array_utils.h

   1 #ifndef _WIMLIB_LZ_SUFFIX_ARRAY_UTILS_H
   2 #define _WIMLIB_LZ_SUFFIX_ARRAY_UTILS_H
   3
   4 #include "wimlib/types.h"
   5
   6 #define BUILD_SA_MIN_TMP_LEN (65536 + 256)
   7
   8 extern void
   9 build_SA(u32 *SA, const u8 *T, u32 n, u32 *tmp);
  10
  11 extern void
  12 build_ISA(u32 *ISA, const u32 *SA, u32 n);
  13
  14 extern void
  15 build_LCP(u32 *LCP, const u32 *SA, const u32 *ISA, const u8 *T, u32 n);
  16
  17 #endif /* _WIMLIB_LZ_SUFFIX_ARRAY_UTILS_H */