Struct maglev::Maglev

pub struct Maglev<N, S> { /* fields omitted */ }

Maglev lookup table

Methods

impl<'a, N: 'a + Hash + Clone> Maglev<N, BuildHasherDefault<DefaultHasher>>

fn new<I: Into<&'a [N]>>(nodes: I) -> Self

Creates a Maglev lookup table.

fn with_capacity<I: Into<&'a [N]>>(nodes: I, capacity: usize) -> Self

Creates a Maglev lookup table with the specified capacity.

impl<'a, N: 'a + Hash + Clone, S: BuildHasher> Maglev<N, S>

fn with_hasher<I: Into<&'a [N]>>(nodes: I, hash_builder: S) -> Self

Creates a Maglev lookup table which will use the given hash builder to hash keys.

fn with_capacity_and_hasher<I: Into<&'a [N]>>(
    nodes: I,
    capacity: usize,
    hash_builder: S
) -> Self

Creates a Maglev lookup table with the specified capacity, using hasher to hash the keys.

Trait Implementations

impl<N: Clone, S: Clone> Clone for Maglev<N, S>

fn clone(&self) -> Maglev<N, S>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<'a, N: Hash, S: BuildHasher> ConsistentHasher<N> for Maglev<N, S>

fn nodes(&self) -> &[N]

Returns all nodes in arbitrary order.

fn capacity(&self) -> usize

Returns the number of slots in the lookup table.

fn get<Q: Hash>(&self, key: &Q) -> &N

Returns a reference to the node corresponding to the key.