Show HN: Zig Topological Sort Library for Parallel Processing
Published on: 2025-05-20 01:48:45
TopoSort - Topological Sort on Dependency Graph
TopoSort is a highly efficient Zig library for performing topological sort on dependency graph. This small library is packed with the following features:
Building dependency graph from dependency data.
Performing topological sort on the dependency graph.
Generating dependence-free subsets for parallel processing.
Cycle detection and cycle reporting.
Support different node types.
Content
Installation
Go to the Releases page. Pick a release to add to your project. Identify the file asset URL for the release version. E.g. https://github.com/williamw520/toposort/archive/refs/tags/1.0.2.tar.gz
Use zig fetch to add the TopoSort package to your Zig project. Run the following command to fetch the TopoSort package:
zig fetch --save https://github.com/williamw520/toposort/archive/refs/tags/ < VERSION > .tar.gz
zig fetch updates your build.zig.zon file with the URL with file hash added in the .dependency section of the file.
.{ .name =
... Read full article.