Struct GOVMPH 

pub struct GOVMPH {
    pub size: u64,
    pub multiplier: u64,
    pub global_seed: u64,
    pub edge_offset_and_seed: Vec<u64>,
    pub array: Vec<u64>,
}

A stub to load and access Genuzio-Ottaviano-Vigna minimal perfect hash functions.

To generate the structure you must use the Java version:

java it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction --byte-array SOURCE test.mph

To obtain a file that can be read by this structure, load the serialized Java instance of the minimal perfect hash function and dump it in C-compatible format:

echo '((it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction)it.unimi.dsi.fastutil.io.BinIO.loadObject("test.mph")).dump("test.cmph");' | jshell

You can now load the dumped file with the load method.

Reference:

• Marco Genuzio, Giuseppe Ottaviano, and Sebastiano Vigna, Fast Scalable Construction of (Minimal Perfect Hash) Functions
• Java version with dump method

Fields

size: u64

multiplier: u64

global_seed: u64

edge_offset_and_seed: Vec<u64>

array: Vec<u64>

Implementations

impl GOVMPH

pub fn size(&self) -> u64

pub fn get_byte_array(&self, key: &[u8]) -> u64

impl GOVMPH

pub fn load<P: AsRef<Path>>(path: P) -> Result<Self>

Given a path to a file .cmph generated from the java version, load a GOVMPH structure from a file

pub fn load_reader<F: Read>(file: F) -> Result<Self>

Given a generic Read implementor, load a GOVMPH structure from a file.

Trait Implementations

impl Debug for GOVMPH

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl From<GOVMPH> for DynMphf

fn from(value: GOVMPH) -> DynMphf

Converts to this type from the input type.

impl LoadableSwhidMphf for GOVMPH

type WithMappedPermutation = PermutedMphf<GOVMPH, MappedPermutation>

fn load(basepath: impl AsRef<Path>) -> Result<Self>

where Self: Sized,

fn with_mapped_permutation( self, basepath: impl AsRef<Path>, ) -> Result<Self::WithMappedPermutation>

Given the base path of the MPH, mmaps the associated .order file and returns it

impl SwhidMphf for GOVMPH

fn hash_str(&self, swhid: impl AsRef<str>) -> Option<NodeId>

Hashes a SWHID’s textual representation

fn hash_str_array(&self, swhid: &[u8; 50]) -> Option<NodeId>

Hashes a SWHID’s textual representation

fn hash_array(&self, swhid: &[u8; 22]) -> Option<NodeId>

Hashes a SWHID’s binary representation

fn hash_swhid(&self, swhid: &SWHID) -> Option<NodeId>

Hashes a SWHID