Struct Node

pub struct Node<Child: Focus> { /* private fields */ }

Available on crate feature internal only.

A frontier of a node in a tree, into which items can be inserted.

Trait Implementations

impl<Child: Clone + Focus> Clone for Node<Child>

where Child::Complete: Clone,

fn clone(&self) -> Node<Child>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<Child> Debug for Node<Child>

where Child: Debug + Focus, Child::Complete: Debug,

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

Formats the value using the given formatter.

impl<'de, Child> Deserialize<'de> for Node<Child>

where Child: Deserialize<'de> + Focus, Child::Complete: Deserialize<'de>,

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl<Child: Focus + Clone> Focus for Node<Child>

where Child::Complete: Clone,

type Complete = Node<<Child as Focus>::Complete>

The Complete of this Frontier.

fn finalize_owned(self) -> Insert<Self::Complete>

Transition from an Frontier to being Complete.

impl<Child: Focus + Forget + Clone> Forget for Node<Child>

where Child::Complete: ForgetOwned + Clone,

fn forget( &mut self, forgotten: Option<Forgotten>, index: impl Into<u64>, ) -> bool

Remove the witness for the given index. If a forgotten version is specified, update the path down to the forgotten item to that version plus one.

impl<Child> Frontier for Node<Child>

where Child: Focus + Frontier + GetHash + Clone, Child::Complete: Clone,

type Item = <Child as Frontier>::Item

The type of item to persist in each witnessed leaf of the frontier.

fn new(item: Self::Item) -> Self

Make a new Frontier containing a single Hash or Self::Item.

fn update<T>(&mut self, f: impl FnOnce(&mut Self::Item) -> T) -> Option<T>

Update the currently focused Insert<Self::Item> (i.e. the most-recently insert one), returning the result of the function.

fn focus(&self) -> Option<&Self::Item>

Get a reference to the focused Insert<Self::Item> (i.e. the most-recently insert one).

fn insert_owned(self, item: Self::Item) -> Result<Self, Full<Self>>

Insert a new Hash or Self::Item into this Frontier, returning either Self with the thing inserted, or the un-inserted thing and the Complete of this Frontier.

fn is_full(&self) -> bool

Check whether this frontier is full.

impl<Child: Focus> GetHash for Node<Child>

fn hash(&self) -> Hash

Get the hash of this item.

fn cached_hash(&self) -> Option<Hash>

Get the hash of this item, only if the hash is already cached and does not require recalculation.

fn clear_cached_hash(&self)

If there is a hash cached, clear the cache.

impl<Child: Focus + GetPosition> GetPosition for Node<Child>

fn position(&self) -> Option<u64>

The position of the next insertion into the tree.

impl<Child: Focus> Height for Node<Child>

type Height = Succ<<Child as Height>::Height>

The height of this type above the leaves of the tree.

impl<Child> Serialize for Node<Child>

where Child: Serialize + Focus, Child::Complete: Serialize,

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl<Child: Focus + Witness> Witness for Node<Child>

where Child::Complete: Witness,

fn witness(&self, index: impl Into<u64>) -> Option<(AuthPath<Self>, Hash)>

Witness an authentication path to the given index in the tree.