Show HN: Zig Topological Sort Library for Parallel Processing

I believe the best way to learn a language is by doing an in-depth project. This is my first Zig project intended for learning the ropes on publishing a Zig package. It turns out to be quite solid and performant. It might be a bit over-engineered.

This little 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.

Comments URL: https://news.ycombinator.com/item?id=43549618

Points: 31

# Comments: 13

https://github.com/williamw520/toposort

Created 3mo | Apr 1, 2025, 7:30:03 PM


Login to add comment

Other posts in this group

Ask HN: Advice for Starting a Hacker Space?

Was very inspired by a hacker space on a trip to Seattle. In Sacramento CA where we used to have an amazing enormous space "Hacker Lab". We still have one but it's more crafts oriented which is fi

Jul 6, 2025, 3:30:06 AM | Hacker news