Struct Cch 

pub struct Cch {
    pub topology: Topology,
    pub weight_map: WeightMap,
    pub scheduler: Vec<Vec<u32>>,
    pub ranks: Vec<u32>,
    pub order: Vec<u32>,
}

The profile-independent, structural core of the Contraction Hierarchy.

This maintains the node ordering, the elimination tree, and the mapping from the original graph’s edges to the hierarchy’s arcs.

Fields

topology: Topology

The structural contraction hierarchy containing forward and backward shortcut arcs.

weight_map: WeightMap

Maps original edge indices to their corresponding arc in the Topology.

scheduler: Vec<Vec<u32>>

Grouped nodes mapped by tree depth, allowing safe parallelization during customization.

ranks: Vec<u32>

Maps original node IDs to their rank in the contraction order.

order: Vec<u32>

Maps ranks back to their original node IDs.

Implementations

impl Cch

pub fn contract<G: CchGraph + Sync>(ranks: &[u32], graph: &G) -> Topology

pub fn recontract<G: CchGraph + Sync>( &self, graph: &G, start_rank: u32, old: &Topology, ) -> Topology

impl Cch

pub fn build_partial_update_context(&self) -> PartialUpdateContext

pub fn customize( &self, mapper: &WeightMap, scheduler: &[Vec<u32>], original_weights: &[f32], ) -> (Weights, Shortcuts)

pub fn customize_partial( &self, mapper: &WeightMap, ctx: &PartialUpdateContext, input_weights: &mut [f32], weights: &mut Weights, shortcuts: &mut Shortcuts, updates: &[(usize, f32)], )

impl Cch

pub fn get_metis_order<G: CchGraph>(graph: &G) -> Vec<u32>

impl Cch

pub fn unpack(&self, rank_path: Vec<u32>, shortcuts: &Shortcuts) -> Vec<u32>

pub fn query_path( &self, q: &Query, sc: &Shortcuts, res: &QueryResult, ) -> Vec<u32>

impl Cch

pub fn query( &self, q: &mut Query, w: &Weights, from: u32, to: u32, ) -> Option<QueryResult>

impl Cch

pub fn new<G: CchGraph + Sync>(graph: &G) -> Self

Constructs a new structural hierarchy from a given graph.

Computes the node contraction order via METIS, contracts the graph to build the topology, and maps out the parallel scheduler.

pub fn build_profile(&self, original_weights: &[f32]) -> ProfileData

Builds a reusable mutable profile for a fixed CCH topology.

Unlike CchEngine, this is intended for single-owner workflows such as benchmarking or offline customization, where in-place updates are acceptable.

pub fn recustomize_profile( &self, profile: &mut ProfileData, new_weights: &[f32], )

Re-customizes an owned profile in place, reusing its allocations.

pub fn customize_profile_partial( &self, profile: &mut ProfileData, updates: &[(usize, f32)], )

Applies a partial metric update to an owned profile in place.

pub fn customize_profile_partial_with_context( &self, profile: &mut ProfileData, update_ctx: &PartialUpdateContext, updates: &[(usize, f32)], )

Applies a partial metric update to an owned profile in place using a reusable context.

pub fn update_order<G: CchGraph + Sync>( &mut self, graph: &G, modified_old_nodes: &[u32], new_nodes: &[u32], ) -> u32

Incrementally updates the node order mapping when new nodes are added or modified.

Returns the lowest rank affected by the changes, which serves as the starting point for a partial topology recontract.

pub fn get_order(&self) -> &[u32]

Returns the mapping from rank to original node ID.

pub fn get_ranks(&self) -> &[u32]

Returns the mapping from original node ID to rank.

Trait Implementations

impl Clone for Cch

fn clone(&self) -> Cch

Returns a duplicate of the value.

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

Performs copy-assignment from source.