Struct NameHashes 

pub struct NameHashes {
    pub prefix_hashes: SmallVec<[u64; 8]>,
}

Pre-computed cumulative name-prefix hashes.

Computed once at TLV decode and reused for all PIT lookups (check, match, nack) without re-hashing name components on every probe.

Inspired by NDN-DPDK’s memoized name hashing: the FIB/PIT dispatch layer hashes the name once at RX and reuses the hash for NDT, PCCT, and FIB lookups.

Ref: Shi et al., “NDN-DPDK: NDN Forwarding at 100 Gbps on Commodity Hardware” (ACM ICN 2020), §3.1.

Fields

prefix_hashes: SmallVec<[u64; 8]>

prefix_hashes[i] is the hash of the first i+1 name components.

Implementations

impl NameHashes

pub fn compute(name: &Name) -> Self

Compute cumulative prefix hashes for all prefixes of name.

pub fn from_components(components: &[NameComponent]) -> Self

Compute from a component slice (avoids requiring a Name value).

pub fn full_hash(&self) -> u64

Hash of the full name (all components).

pub fn prefix_hash(&self, n: usize) -> u64

Hash of the first n components. Returns 0 for the root name (n=0).

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn full_name_hash(name: &Name) -> u64

Compute the full-name hash without storing intermediates.

Trait Implementations

impl Clone for NameHashes

fn clone(&self) -> NameHashes

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for NameHashes

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

Formats the value using the given formatter.