Indexed dary heap#26

Merged

pratzl merged 24 commits intomainfrom

indexed-dary-heap

Apr 28, 2026

Commits on Apr 26, 2026

bench(dijkstra): add Dijkstra benchmark suite with baseline results (Phase 0)
pratzl
committed
feat(detail): indexed d-ary heap with external position map (Phase 1)
pratzl
committed
feat(dijkstra): indexed d-ary heap opt-in path (Phases 2–3)
pratzl
committed
bench(dijkstra): comparative benchmarks for indexed d-ary heap (Phase 4.1)
pratzl
committed
perf(dijkstra): document indexed-heap selector; keep default unchanged (Phase 4.2)
pratzl
committed
refactor(dijkstra): move Alloc/alloc to be the last parameter (after Heap)
pratzl
committed
bench(dijkstra): add BGL comparison benchmarks (Phase 4.3)
pratzl
committed
fix(mst): correct Prim post-finalization re-relax + add heap selector (Phase 5)
pratzl
committed
Clarifies CSR vs BGL Dijkstra perf gap and adds parity test
pratzl
committed
bench(dijkstra): MSVC x64 baseline + configurable BGL discovery
pratzl
committed
docs(perf): note 4.96x MSVC-vs-GCC Path/Default gap in CSR perf plan
pratzl
committed
perf(dijkstra): VTune software-mode hotspots on MSVC reveal heap is not inlined
pratzl
committed

Commits on Apr 27, 2026