TopoSort: A Highly Efficient Zig Library for Topological Sorting

2025-04-01
TopoSort: A Highly Efficient Zig Library for Topological Sorting

TopoSort is a highly efficient Zig library for performing topological sorting on dependency graphs. It boasts features like dependency graph building, topological sorting, generation of dependency-free subsets for parallel processing, cycle detection and reporting, and support for various node types. A command-line interface tool, `toposort-cli`, simplifies usage. Performance is optimized by setting the `max_range` parameter, potentially speeding up dependency tree building by 3-4 times. TopoSort is MIT licensed.

Development Topological Sort