pub enum RadixTerminal<V, const KEY_BYTES: usize> {
Leaf {
value: MissingOr<V>,
},
Empty,
DivergingLeaf {
other_key: [u8; KEY_BYTES],
other_value_root: [u8; 32],
},
}Expand description
The node q’s walk terminates on.
Variants§
Leaf
Membership: a leaf whose key is the queried key, carrying its value.
Empty
Non-membership: q’s path reaches an empty subtree.
DivergingLeaf
Non-membership: q’s path reaches a leaf for a different key that
shares q’s consumed prefix.
Trait Implementations§
Source§impl<V: Clone, const KEY_BYTES: usize> Clone for RadixTerminal<V, KEY_BYTES>
impl<V: Clone, const KEY_BYTES: usize> Clone for RadixTerminal<V, KEY_BYTES>
Source§fn clone(&self) -> RadixTerminal<V, KEY_BYTES>
fn clone(&self) -> RadixTerminal<V, KEY_BYTES>
Returns a duplicate of the value. Read more
1.0.0 · Source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from
source. Read moreimpl<V: Eq, const KEY_BYTES: usize> Eq for RadixTerminal<V, KEY_BYTES>
impl<V, const KEY_BYTES: usize> StructuralPartialEq for RadixTerminal<V, KEY_BYTES>
Auto Trait Implementations§
impl<V, const KEY_BYTES: usize> Freeze for RadixTerminal<V, KEY_BYTES>where
V: Freeze,
impl<V, const KEY_BYTES: usize> RefUnwindSafe for RadixTerminal<V, KEY_BYTES>where
V: RefUnwindSafe,
impl<V, const KEY_BYTES: usize> Send for RadixTerminal<V, KEY_BYTES>where
V: Send,
impl<V, const KEY_BYTES: usize> Sync for RadixTerminal<V, KEY_BYTES>where
V: Sync,
impl<V, const KEY_BYTES: usize> Unpin for RadixTerminal<V, KEY_BYTES>where
V: Unpin,
impl<V, const KEY_BYTES: usize> UnsafeUnpin for RadixTerminal<V, KEY_BYTES>where
V: UnsafeUnpin,
impl<V, const KEY_BYTES: usize> UnwindSafe for RadixTerminal<V, KEY_BYTES>where
V: UnwindSafe,
Blanket Implementations§
§impl<T> ArchivePointee for T
impl<T> ArchivePointee for T
§type ArchivedMetadata = ()
type ArchivedMetadata = ()
The archived version of the pointer metadata for this type.
§fn pointer_metadata(
_: &<T as ArchivePointee>::ArchivedMetadata,
) -> <T as Pointee>::Metadata
fn pointer_metadata( _: &<T as ArchivePointee>::ArchivedMetadata, ) -> <T as Pointee>::Metadata
Converts some archived metadata to the pointer metadata for itself.
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
Source§impl<T> CloneToUninit for Twhere
T: Clone,
impl<T> CloneToUninit for Twhere
T: Clone,
§impl<Q, K> Equivalent<K> for Q
impl<Q, K> Equivalent<K> for Q
§fn equivalent(&self, key: &K) -> bool
fn equivalent(&self, key: &K) -> bool
Checks if this value is equivalent to the given key. Read more
§impl<T> LayoutRaw for T
impl<T> LayoutRaw for T
§fn layout_raw(_: <T as Pointee>::Metadata) -> Result<Layout, LayoutError>
fn layout_raw(_: <T as Pointee>::Metadata) -> Result<Layout, LayoutError>
Returns the layout of the type.