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.