williamw520/toposort
View on GitHub ↗ ★ 98 Zig
Topological sort library in Zig
5 mentions on Hacker News by 1 person: 3 stories, 2 comments · first 2025-03-31 · latest 2025-04-08
20082026
-
…matched the asymptotic prediction. The lesson is verify, verify, and always verify. [1] Algorithm, https://github.com/williamw520/toposort/blob/master/Algorith... [2] Benchmarks, https://github.com/williamw520/toposort/blob/master/README.m.…
comment by ww520 · 2025-04-08 · in Analytic Combinatorics – A Worked Example -
▲ 2
Show HN: Benchmarks agree with the complexity analysis of the TopoSort algorithmstory by ww520 · 2025-04-08 · 0 comments
-
▲ 7
The Algorithm Behind the Topological Sort Library TopoSortstory by ww520 · 2025-04-03 · 1 comment
-
▲ 114
Show HN: Zig Topological Sort Library for Parallel Processingstory by ww520 · 2025-04-01 · 47 comments
-
…within the overall topological order). - Cycle detection and reporting the cyclical nodes. https://github.com/williamw520/toposort It's feature complete, but I still have problem publishing it as a library. Kept getting "unable to find…
comment by ww520 · 2025-03-31 · in Ask HN: What are you working on? (March 2025)