Struct sucds::elias_fano::EliasFanoBuilder

pub struct EliasFanoBuilder { /* private fields */ }

Builder of EliasFano.

Implementations

impl EliasFanoBuilder

pub fn new(universe: usize, num_ints: usize) -> Result<Self>

Creates a new EliasFanoBuilder.

Arguments

• universe: The (exclusive) upper bound of integers to be stored, i.e., an integer in [0..universe - 1].
• num_ints: The number of integers to be stored (> 0).

Errors

anyhow::Error will be returned if the given setting is invalid.

pub fn push(&mut self, i: usize) -> Result<()>

Pushes integer i at the end.

Arguments

• i: Pushed integer that must be no less than the last one.

Errors

anyhow::Error will be returned if the input integer is invalid.

Example

use sucds::{EliasFano, EliasFanoBuilder};

let mut b = EliasFanoBuilder::new(10, 4).unwrap();
[2, 3, 6, 9].iter().for_each(|&x| b.push(x).unwrap());

let ef = EliasFano::new(b, false);
assert_eq!(ef.select(0), 2);
assert_eq!(ef.select(1), 3);
assert_eq!(ef.select(2), 6);
assert_eq!(ef.select(3), 9);

pub fn append<'a, I>(&mut self, ints: I) -> Result<()> where
    I: IntoIterator<Item = &'a usize>, 

Appends integers at the end.

Arguments

• ints: Pushed integers that are increasing.

Errors

anyhow::Error will be returned if the input integers are invalid.

Example

use sucds::{EliasFano, EliasFanoBuilder};

let mut b = EliasFanoBuilder::new(10, 4).unwrap();
b.append(&[2, 3, 6, 9]).unwrap();

let ef = EliasFano::new(b, false);
assert_eq!(ef.select(0), 2);
assert_eq!(ef.select(1), 3);
assert_eq!(ef.select(2), 6);
assert_eq!(ef.select(3), 9);