Module fp

Compressed static maps based on fingerprinting.

Re-exports

pub use level_size_chooser::LevelSizeChooser;

pub use level_size_chooser::SimpleLevelSizeChooser;

pub use level_size_chooser::ProportionalLevelSize;

pub use level_size_chooser::OptimalLevelSize;

pub use level_size_chooser::ResizedLevel;

pub use collision_solver::CollisionSolver;

pub use collision_solver::CollisionSolverBuilder;

pub use collision_solver::IsLossless;

pub use collision_solver::LoMemAcceptEquals;

Modules

collision_solver

level_size_chooser

Structs

Bits

Size in bits.

Bits8

Seed size of 8 bits.

CMap

Finger-printing based compressed static function (immutable map) that maps hashable keys to values of any type.

CMapConf

Configuration accepted by fp::CMap constructors.

GOCMap

Finger-printing based compressed static function (immutable map) that uses group optimization and maps hashable keys to values of any type.

GOCMapConf

Configuration accepted by fp::GOCMap constructors.

GOConf

Configuration of family of (group-optimized) hash functions used by GOFunction and accepted by GOBuildConf constructors.

Map

Finger-printing based static function (immutable map) that maps hashable keys to unsigned integer values of given bit-size.

MapConf

Configuration accepted by fp::Map constructors.

TwoToPowerBits

Size being the power of two.

TwoToPowerBitsStatic

Seed size given as a power of two (knowing at compile time).

Traits

GroupSize

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

SeedSize

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