Struct Layout 

pub struct Layout {
    pub size: u64,
}

The tiles a tree of one size is stored as.

Fields

size: u64

Leaves in the tree.

Implementations

impl Layout

pub fn new(size: u64) -> Self

The layout of a tree with size leaves.

pub fn hashes_at(&self, level: u8) -> u64

Hashes the tree has at level: floor(size / 256^level).

pub fn levels(&self) -> u8

Levels that hold at least one hash; 0 for the empty tree.

pub fn full_tiles_at(&self, level: u8) -> u64

Full tiles at level.

pub fn width_at(&self, level: u8) -> u16

Width of the partial tile at level, floor(size / 256^level) mod 256; 0 when the level ends on a full tile.

pub fn partial_at(&self, level: u8) -> Option<Tile>

The partial tile at level, when there is one.

pub fn partial_tiles(&self) -> Vec<Tile>

Every partial tile of the tree, level 0 first. Their hashes are exactly the perfect-subtree roots the tree root is folded from.

pub fn tiles(&self) -> Vec<Tile>

Every tile of the tree, full and partial, level 0 first.

pub fn tile(&self, level: u8, index: u64) -> Option<Tile>

The tile at level and index as this tree stores it: full below the partial, the partial at its width, nothing beyond.

pub fn full_bundles(&self) -> u64

Sealed (full) entry bundles.

pub fn partial_bundle_width(&self) -> u16

Entries in the unsealed bundle, 0 to 255.

pub fn bundle_of(entry: u64) -> (u64, u16)

The bundle holding entry index, and the entry’s offset in it.

Trait Implementations

impl Clone for Layout

fn clone(&self) -> Layout

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Layout

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

Formats the value using the given formatter.

impl PartialEq for Layout

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

Tests for self and other values to be equal, and is used by ==.

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

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Copy for Layout

impl Eq for Layout

impl StructuralPartialEq for Layout