Struct Node 

pub struct Node {
    pub keys: Vec<Vec<u8>>,
    pub vals: Vec<Vec<u8>>,
    pub leaf: bool,
    pub level: u8,
    pub min_chunk_size: usize,
    pub max_chunk_size: usize,
    pub chunking_factor: u32,
    pub hash_seed: u64,
    pub encoding: Encoding,
}

A node in the Prolly Tree

Fields

keys: Vec<Vec<u8>>

Keys (sorted, lexicographic byte order)

vals: Vec<Vec<u8>>

Values: raw bytes for leaves, CIDs for internal nodes

leaf: bool

Leaf node (true) or internal node (false)

level: u8

Tree level (0 = leaf level)

min_chunk_size: usize

Minimum entries before considering boundary

max_chunk_size: usize

Maximum entries in a node

chunking_factor: u32

Chunking factor (higher = larger nodes)

hash_seed: u64

Hash seed for boundary detection

encoding: Encoding

Value encoding type

Implementations

impl Node

pub fn new_leaf() -> Self

Create a new leaf node with default settings

pub fn new_internal(level: u8) -> Self

Create a new internal node at the specified level

pub fn builder() -> NodeBuilder

Create a builder for constructing a Node

pub fn len(&self) -> usize

Get the number of keys in this node

pub fn is_empty(&self) -> bool

Check if this node is empty

pub fn search(&self, key: &[u8]) -> Result<usize, usize>

Binary search for key index Returns Ok(index) if found, Err(index) for insertion point

pub fn to_bytes(&self) -> Vec<u8>

Serialize to compact, deterministic bytes.

pub fn encoded_len(&self) -> usize

Return the exact length of the compact serialized form without allocating it.

pub fn from_bytes(data: &[u8]) -> Result<Self, Error>

Deserialize from compact bytes, falling back to legacy CBOR.

pub fn cid(&self) -> Cid

Compute CID of this node

Trait Implementations

impl Clone for Node

fn clone(&self) -> Node

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Node

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

Formats the value using the given formatter.

impl Default for Node

fn default() -> Self

Returns the “default value” for a type.

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

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

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl PartialEq for Node

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

Equality operator ==.

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

Inequality operator !=.

impl Serialize for Node

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

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl StructuralPartialEq for Node