Struct AdaptiveTraversalPlanCacheKey 

pub struct AdaptiveTraversalPlanCacheKey {
    pub layout_hash: u64,
    pub node_count: u32,
    pub edge_count: u32,
    pub words: u32,
    pub queue_capacity: u32,
    pub allow_mask: u32,
    pub dense_threshold_pct: u32,
    pub device_features: u64,
    pub kind: AdaptiveTraversalProgramKind,
}

Stable cache key for resident adaptive traversal Programs.

The key deliberately includes program layout identity, frontier width, queue capacity, traversal masks, threshold policy, and backend feature bits so a cached Program cannot be reused across incompatible CUDA/WGSL/SPIR-V shapes. Resident graph contents are represented by dispatch handles, not shader source, so same-shape resident graphs reuse compiled Programs.

Fields

layout_hash: u64

Shape-only hash of the resident Program layout.

node_count: u32

Number of graph nodes.

edge_count: u32

Number of logical CSR edges.

words: u32

Number of u32 words in one frontier bitset.

queue_capacity: u32

Active-source queue capacity for sparse-queue Programs.

allow_mask: u32

Allowed edge-kind mask baked into traversal Programs.

dense_threshold_pct: u32

Dense cutover threshold baked into sparse/dense Programs.

device_features: u64

Backend feature fingerprint from the dispatcher.

kind: AdaptiveTraversalProgramKind

Resident Program shape represented by this key.

Implementations

impl AdaptiveTraversalPlanCacheKey

pub const fn new( layout_hash: u64, node_count: u32, edge_count: u32, words: u32, queue_capacity: u32, allow_mask: u32, dense_threshold_pct: u32, device_features: u64, kind: AdaptiveTraversalProgramKind, ) -> Self

Construct a cache key for a resident adaptive traversal Program.

pub const fn popcount( _layout_hash: u64, node_count: u32, edge_count: u32, words: u32, device_features: u64, ) -> Self

Cache key for the frontier popcount Program.

pub const fn clear_frontier_out( _layout_hash: u64, node_count: u32, edge_count: u32, words: u32, device_features: u64, ) -> Self

Cache key for clearing the output frontier.

pub const fn sparse_dense( _layout_hash: u64, node_count: u32, edge_count: u32, words: u32, allow_mask: u32, dense_threshold_pct: u32, device_features: u64, ) -> Self

Cache key for device-selected sparse/dense traversal.

pub const fn queue_len_init( _layout_hash: u64, node_count: u32, edge_count: u32, words: u32, queue_capacity: u32, device_features: u64, ) -> Self

Cache key for the active-queue length initialization Program.

pub const fn frontier_to_queue( _layout_hash: u64, node_count: u32, edge_count: u32, words: u32, queue_capacity: u32, device_features: u64, ) -> Self

Cache key for frontier-to-active-queue compaction.

pub const fn frontier_word_counts( _layout_hash: u64, node_count: u32, edge_count: u32, words: u32, device_features: u64, ) -> Self

Cache key for packed-frontier word-count scan.

pub const fn frontier_word_block_offsets( _layout_hash: u64, node_count: u32, edge_count: u32, words: u32, device_features: u64, ) -> Self

Cache key for packed-frontier block-offset scan.

pub const fn frontier_word_prefix_queue( _layout_hash: u64, node_count: u32, edge_count: u32, words: u32, queue_capacity: u32, device_features: u64, ) -> Self

Cache key for deterministic packed-frontier queue scatter.

pub const fn frontier_word_block_offsets_queue( _layout_hash: u64, node_count: u32, edge_count: u32, words: u32, queue_capacity: u32, device_features: u64, ) -> Self

Cache key for deterministic packed-frontier queue scatter with block offsets.

pub const fn queue_forward( _layout_hash: u64, node_count: u32, edge_count: u32, words: u32, queue_capacity: u32, allow_mask: u32, device_features: u64, ) -> Self

Cache key for queue-driven CSR traversal.

pub const fn queue_forward_strided( _layout_hash: u64, node_count: u32, edge_count: u32, words: u32, queue_capacity: u32, allow_mask: u32, device_features: u64, ) -> Self

Cache key for row-strided queue-driven CSR traversal.

pub const fn queue_split_low( _layout_hash: u64, node_count: u32, edge_count: u32, words: u32, queue_capacity: u32, high_queue_capacity: u32, high_degree_threshold: u32, allow_mask: u32, device_features: u64, ) -> Self

Cache key for the low-row half of mixed queue-driven CSR traversal.

pub const fn four_russians_dense( _layout_hash: u64, node_count: u32, words: u32, device_features: u64, ) -> Self

Cache key for dense Four-Russians traversal through a resident LUT.

Trait Implementations

impl Clone for AdaptiveTraversalPlanCacheKey

fn clone(&self) -> AdaptiveTraversalPlanCacheKey

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Copy for AdaptiveTraversalPlanCacheKey

impl Debug for AdaptiveTraversalPlanCacheKey

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

Formats the value using the given formatter.

impl Eq for AdaptiveTraversalPlanCacheKey

impl Hash for AdaptiveTraversalPlanCacheKey

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl PartialEq for AdaptiveTraversalPlanCacheKey

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

Equality operator ==.

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

Inequality operator !=.

impl StructuralPartialEq for AdaptiveTraversalPlanCacheKey