Module csf::fp

source ·
Expand description

Compressed static maps based on fingerprinting.

Re-exports§

Modules§

Structs§

  • Size in bits.
  • Seed size of 8 bits.
  • Finger-printing based compressed static function (immutable map) that maps hashable keys to values of any type.
  • Configuration accepted by fp::CMap constructors.
  • Finger-printing based compressed static function (immutable map) that uses group optimization and maps hashable keys to values of any type.
  • Configuration accepted by fp::GOCMap constructors.
  • Configuration of family of (group-optimized) hash functions used by GOFunction and accepted by GOBuildConf constructors.
  • Finger-printing based static function (immutable map) that maps hashable keys to unsigned integer values of given bit-size.
  • Configuration accepted by fp::Map constructors.
  • Size being the power of two.
  • Seed size given as a power of two (knowing at compile time).

Traits§

  • Implementations of GroupSize represent group size in fingerprinting-based minimal perfect hashing with group optimization.
  • Implementations of SeedSize represent seed size in fingerprinting-based minimal perfect hashing with group optimization.