Suffix array based matchfinder updates
authorEric Biggers <ebiggers3@gmail.com>
Sat, 31 Jan 2015 23:51:23 +0000 (17:51 -0600)
committerEric Biggers <ebiggers3@gmail.com>
Sat, 31 Jan 2015 23:51:23 +0000 (17:51 -0600)
commit1bfcf1e9daf6ebcf8ff24817f05ac88ba29b3f47
tree499effd7dc6cfb8881e6937cd88138914886723f
parentdeba84c141cd38d28b477b85a4e8ab37cde6253e
Suffix array based matchfinder updates

- Move LCP-interval tree matchfinder to lcpit_matchfinder.c
- Support buffer sizes > 2^25 in LCP-interval tree matchfinder
- Reduce code duplication in LCP-interval tree routines
- Remove linked suffix array matchfinder
- Remove lz_mf matchfinder API
- Update LZMS compressor to use new LCP-interval tree matchfinder routines
14 files changed:
Makefile.am
include/wimlib/divsufsort.h
include/wimlib/lcpit_matchfinder.h [new file with mode: 0644]
include/wimlib/lz_mf.h [deleted file]
include/wimlib/lz_mf_ops.h [deleted file]
include/wimlib/lz_suffix_array_utils.h [deleted file]
src/divsufsort.c
src/lcpit_matchfinder.c [new file with mode: 0644]
src/lcpit_matchfinder_templates.h [new file with mode: 0644]
src/lz_lcp_interval_tree.c [deleted file]
src/lz_linked_suffix_array.c [deleted file]
src/lz_mf.c [deleted file]
src/lz_suffix_array_utils.c [deleted file]
src/lzms_compress.c