Struct HeapTree 

pub struct HeapTree<T> {
    pub height: usize,
    /* private fields */
}

Represents a heap tree structure.

Fields

height: usize

Height of the tree, public (tree with a single element has height 1)

Implementations

impl<T> HeapTree<T>

where T: Default + Clone,

pub fn new(height: usize) -> Self

Initialized a new heap tree with a certain height

impl<T> HeapTree<T>

where T: Clone,

pub fn new_with(height: usize, default: T) -> Self

Initialized a new heap tree with a certain height and a default value

impl<T> HeapTree<T>

pub fn get_index(&self, depth: usize, path: PositionType) -> usize

Get the index of a node at a certain depth and path

pub fn get_path_at_depth(&self, depth: usize, path: PositionType) -> &T

Get a node of a certain path at a certain depth Reveals depth and path

pub fn get_path_at_depth_mut( &mut self, depth: usize, path: PositionType, ) -> &mut T

Get a node of a certain path at a certain depth Reveals depth and path

pub fn get_sibling(&self, depth: usize, path: PositionType) -> &T

Given a path and a node at certain depth, return the other child of that node’s parent.

impl<V: Cmov + Pod> HeapTree<Bucket<V>>

pub fn read_path(&mut self, path: PositionType, out: &mut [Block<V>])

Reads all the blocks in a path from the ORAM tree into an array in order: [Bucket0 (Root): [Block0, Block1], Bucket1 (Level1): [Block2, Block3], …]

pub fn write_path(&mut self, path: PositionType, in_: &[Block<V>])

Writes a path to the ORAM tree, expects the input to be in the correct format, no checks are done: [Bucket0 (Root): [Block0, Block1], Bucket1 (Level1): [Block2, Block3], …]

Trait Implementations

impl<T: Debug> Debug for HeapTree<T>

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

Formats the value using the given formatter.