Struct MinimizersControlMap 

pub struct MinimizersControlMap { /* private fields */ }

Minimizers Control Map

Associates each unique minimizer with a bucket ID using a minimal perfect hash function for O(1) lookups. After reordering, the MPHF index IS the index into control_codewords.

Implementations

impl MinimizersControlMap

pub fn from_parts( _controls: Vec<MinimizerControl>, minimizers: Vec<u64>, num_keys: u64, ) -> Self

Create a MinimizersControlMap from existing parts (for testing)

pub fn from_mphf(mphf: PartitionedMphf, num_keys: u64) -> Self

Create a MinimizersControlMap from a pre-built MPHF.

Used by the external sort build path which builds the MPHF directly without going through MinimizersControlMapBuilder.

pub fn lookup(&self, minimizer: u64) -> Option<usize>

Look up the MPHF index for a minimizer

Returns the MPHF hash (bucket index into control_codewords), or None if the minimizer is not in the map.

pub fn mphf_ref(&self) -> Option<&PartitionedMphf>

Get a reference to the MPHF (for serialization)

pub fn set_mphf(&mut self, mphf: Option<PartitionedMphf>)

Set the MPHF (for deserialization)

pub fn num_minimizers(&self) -> u64

Get the number of unique minimizers

pub fn num_bits(&self) -> u64

Get memory usage in bits (approximation)

pub fn mphf_serialized_bytes(&self) -> usize

Exact serialized byte size of the main MPHF

pub fn serialize_without_mphf<W: Write>(&self, writer: &mut W) -> Result<()>

Serialize control map without MPHF

Only stores num_keys since control_codewords are now in the index.

pub fn deserialize_without_mphf<R: Read>(reader: &mut R) -> Result<Self>

Deserialize control map without MPHF

Returns MinimizersControlMap with empty MPHF (must be filled by caller)