Struct swh_graph::java_compat::sf::gov3::GOV3

pub struct GOV3 {
    pub size: u64,
    pub width: u64,
    pub multiplier: u64,
    pub global_seed: u64,
    pub offset_and_seed: Vec<u64>,
    pub array: Vec<u64>,
}

A stub to load and access Genuzio-Ottaviano-Vigna static functions.

To generate the structure you must use the Java version:

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

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

echo '((it.unimi.dsi.sux4j.mph.GOV3Function)it.unimi.dsi.fastutil.io.BinIO.loadObject("test.sf")).dump("test.csf");' | 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

width: u64

multiplier: u64

global_seed: u64

offset_and_seed: Vec<u64>

array: Vec<u64>

Implementations

impl GOV3

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

Given a path to a file .csf3 generated from the java version, load a GOV3 structure from a file

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

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

impl GOV3

pub fn size(&self) -> u64

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

Trait Implementations

impl Debug for GOV3

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

Formats the value using the given formatter.