Show HN: Zig Topological Sort Library for Parallel Processing
a year ago
- #zig
- #dependency-graph
- #topological-sort
- TopoSort is a Zig library for topological sorting of dependency graphs.
- Features include building dependency graphs, cycle detection, and parallel processing support.
- Supports different node types including integers and slices.
- Installation involves fetching the package via `zig fetch` and updating `build.zig.zon`.
- Usage includes initializing TopoSort, adding dependencies, and processing sorted nodes.
- CLI tool `toposort-cli` available for processing data files in Makefile format.
- Benchmark tests included; MIT licensed.