Trait Node

pub trait Node<const PREFIX_LEN: usize>: Sealed {
    type Key;
    type Value;

    const TYPE: NodeType;
}

All nodes which contain a runtime tag that validates their type.

Required Associated Constants

const TYPE: NodeType

The runtime type of the node.

Required Associated Types

type Key

The key type carried by the leaf nodes

type Value

The value type carried by the leaf nodes

Dyn Compatibility

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety", so this trait is not object safe.

Implementors

impl<K, V, const PREFIX_LEN: usize> Node<PREFIX_LEN> for InnerNode48<K, V, PREFIX_LEN>

const TYPE: NodeType = NodeType::Node48

type Key = K

type Value = V

impl<K, V, const PREFIX_LEN: usize> Node<PREFIX_LEN> for InnerNode256<K, V, PREFIX_LEN>

const TYPE: NodeType = NodeType::Node256

type Key = K

type Value = V

impl<K, V, const PREFIX_LEN: usize> Node<PREFIX_LEN> for InnerNode4<K, V, PREFIX_LEN>

const TYPE: NodeType = NodeType::Node4

type Key = K

type Value = V

impl<K, V, const PREFIX_LEN: usize> Node<PREFIX_LEN> for InnerNode16<K, V, PREFIX_LEN>

const TYPE: NodeType = NodeType::Node16

type Key = K

type Value = V

impl<const PREFIX_LEN: usize, K, V> Node<PREFIX_LEN> for LeafNode<K, V, PREFIX_LEN>

const TYPE: NodeType = NodeType::Leaf

type Key = K

type Value = V