Module lz77_matcher

prs_rs::impls::comp

Module lz77_matcher 

Source

Structs§

Lz77Match
Represents a match in the LZ77 algorithm.

Traits§

Lz77Parameters
This trait specifies constant parameters for the lz77_get_longest_match_fast and lz77_get_longest_match_slow functions.

Functions§

lz77_get_longest_match_fast⚠
Searches back up to ‘COPY_MAX_LENGTH’ bytes and returns the length of the longest matching sequence of bytes. This is the fast version that assumes there are more than ‘COPY_MAX_LENGTH’ bytes left.
lz77_get_longest_match_slow⚠
Searches back up to ‘COPY_MAX_LENGTH’ bytes and returns the length of the longest matching sequence of bytes. This is the slow version that ensures we don’t overrun past the end of file.