Fix kahns algo sparse vertex performance - #15072

Merged

cclauss merged 8 commits into

TheAlgorithms:masterfrom

Kanika0306:fix-kahns-algo-sparse-vertex-performance

Sep 13, 2026

Commits on Aug 22, 2026

fix: sub-interval midpoint formula in ternary search
Kanika0306
committed
11d2a47
fix(graphs): use deque and dict for kahns algorithm sparse vertices
Kanika0306
committed
15bcd92
[pre-commit.ci] auto fixes from pre-commit.com hooks
pre-commit-ci[bot]
committed
c070fac

Commits on Aug 26, 2026

Merge branch 'master' into fix-kahns-algo-sparse-vertex-performance
Kanika0306
authored
48e6144

Commits on Sep 12, 2026

perf(graphs): benchmark kahns queue performance
Kanika0306
committed
6750893
perf(graphs): benchmark topological_sort queue performance
Kanika0306
committed
9241eab
style(graphs): fix line length in kahns algorithm benchmark
Kanika0306
committed
57651d8

Commits on Sep 13, 2026

refactor(graphs): remove benchmark baseline and microbenchmark from kahns_algorithm_topo
Kanika0306
committed
5611288