Crate fcsd

Fast and compact indexed string set using front coding

This crate provides an indexed set of strings in a compressed format based on front coding. n strings in the set are indexed with integers from [0..n-1] and assigned in the lexicographical order.

Supported queries

• Locate gets the index of a string key.
• Decode gets the string with an index.
• Predict enumerates the strings starting from a prefix.

References

• Martínez-Prieto et al., Practical compressed string dictionaries, INFOSYS 2016

Modules

builder

decoder

iter

locator

predictive_iter

Structs

Set

Fast and compact indexed string set using front coding.

Constants

DEFAULT_BUCKET_SIZE

Default parameter for the number of keys in each bucket.

END_MARKER

Special terminator, which must not be contained in stored keys.