Enum Form 

pub enum Form {
    Identity,
    Dense,
    Sorted,
    Permuted,
}

Which of the three physical forms a key map took.

Variants

Identity

rid = key - base, and nothing is stored but base and the count.

Dense

rid = rank(key - base) over a bitmap of the range, with a two level rank index.

Sorted

Binary search over the sorted keys, then a permutation lookup.

Permuted

rid = perm[rank(key - base)], the dense form with a permutation behind it.

Implementations

impl Form

pub fn tag(self) -> u8

The tag this form takes in a section header.

pub fn label(self) -> &'static str

What this form is called where a person reads it, which is rudb_links().

pub fn from_tag(tag: u8) -> Result<Self>

The form a header tag names.

Errors

If the tag is not one of the three. A reader that meets an unfamiliar form has met a file written by a later build, and the right response is the one section 3.2 requires of an unfamiliar section kind: ignore this key map and answer the query without it. So this returns an error and the caller drops the section rather than failing the open.

Trait Implementations

impl Clone for Form

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Copy for Form

impl Debug for Form

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

Formats the value using the given formatter.

impl Eq for Form

impl PartialEq for Form

fn eq(&self, other: &Self) -> bool

Equality operator ==.

fn ne(&self, other: &Rhs) -> bool

Inequality operator !=.

impl StructuralPartialEq for Form