feat(CCH) : support for customizable contraction hierarchies#32

Open

vlarmet wants to merge 14 commits into

Commits on Jul 15, 2026

split cch.cpp into multiple files + use structure at graph construction + use inherit function instead of list length
vlarmet
committed
assign_traffic : prepare graph if cch is NULL and aon_method == "cch"
vlarmet
committed
CCHPathPairWorker implementation
vlarmet
committed

Commits on Jul 16, 2026

cch : fix get_path_pair state leak across queries + speed up min_degree_order
vlarmet
committed
get_*_pair : use elimination tree instead of bidirectionnal search
vlarmet
committed
distance_matrix_cch : use buckets
vlarmet
committed
add a type for simplified network
vlarmet
committed
simplify : cpp_simplify support for multiple aux columns
vlarmet
committed

Commits on Jul 17, 2026

support multiple column aggregation for get_distance_pair and get_distance_matrix for all algorithms | normal,CH,CCH
vlarmet
committed
merge cpp_cch_prepare with cpp_contract + rename cpp_cch_customize to cpp_customize
vlarmet
committed
cch : add a progress bar like CH
vlarmet
committed
fix typo
vlarmet
committed
fix assign_traffic doc
vlarmet
committed
update metadata : NEWS, DESCRIPTION
vlarmet
committed