Enum AdaptiveTraversalProgramKind 

pub enum AdaptiveTraversalProgramKind {
    Popcount,
    ClearFrontierOut,
    QueueLenInit,
    SparseDense,
    FrontierToQueue,
    FrontierWordCounts,
    FrontierWordBlockOffsets,
    FrontierWordPrefixQueue,
    FrontierWordBlockOffsetsQueue,
    QueueForward,
    QueueForwardStrided,
    QueueSplitLow,
    FourRussiansDense,
}

Primitive-owned resident adaptive traversal program identity.

Self-substrate and future CUDA/WGSL/SPIR-V dispatch layers use this as the stable cache-key taxonomy instead of forking per-wrapper enums.

Variants

Popcount

Count set bits in the input frontier.

ClearFrontierOut

Clear the output frontier before an OR-writing traversal kernel.

QueueLenInit

Initialize the active queue length before sparse queue compaction.

SparseDense

Device-selected CSR/dense reverse-bitmatrix traversal.

FrontierToQueue

Compact active source ids from a frontier bitset into a queue.

FrontierWordCounts

Compute per-word active-node prefix counts for packed-frontier queues.

FrontierWordBlockOffsets

Convert packed-frontier block totals into exclusive block offsets.

FrontierWordPrefixQueue

Scatter packed frontier words into a deterministic active-source queue.

FrontierWordBlockOffsetsQueue

Scatter packed frontier words using precomputed block offsets.

QueueForward

Consume a compacted active-source queue through CSR rows.

QueueForwardStrided

Consume a compacted active-source queue with lane teams for skewed rows.

QueueSplitLow

Expand low-degree queued rows and compact only high-degree rows.

FourRussiansDense

Dense graph traversal through a reusable Four-Russians byte-tile LUT.

Trait Implementations

impl Clone for AdaptiveTraversalProgramKind

fn clone(&self) -> AdaptiveTraversalProgramKind

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Copy for AdaptiveTraversalProgramKind

impl Debug for AdaptiveTraversalProgramKind

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

Formats the value using the given formatter.

impl Eq for AdaptiveTraversalProgramKind

impl Hash for AdaptiveTraversalProgramKind

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 AdaptiveTraversalProgramKind

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

Equality operator ==.

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

Inequality operator !=.

impl StructuralPartialEq for AdaptiveTraversalProgramKind