]> wimlib.net Git - wimlib/commit
git://wimlib.net / wimlib / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: deba84c) | patch
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
tree499effd7dc6cfb8881e6937cd88138914886723ftree | snapshot
parentdeba84c141cd38d28b477b85a4e8ab37cde6253ecommit | diff
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 diff | blob | history
include/wimlib/divsufsort.h diff | blob | history
include/wimlib/lcpit_matchfinder.h [new file with mode: 0644] blob
include/wimlib/lz_mf.h [deleted file] blob | history
include/wimlib/lz_mf_ops.h [deleted file] blob | history
include/wimlib/lz_suffix_array_utils.h [deleted file] blob | history
src/divsufsort.c diff | blob | history
src/lcpit_matchfinder.c [new file with mode: 0644] blob
src/lcpit_matchfinder_templates.h [new file with mode: 0644] blob
src/lz_lcp_interval_tree.c [deleted file] blob | history
src/lz_linked_suffix_array.c [deleted file] blob | history
src/lz_mf.c [deleted file] blob | history
src/lz_suffix_array_utils.c [deleted file] blob | history
src/lzms_compress.c diff | blob | history
wimlib repository