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

Creată 1mo | 1 apr. 2025, 19:30:03


Autentifică-te pentru a adăuga comentarii

Alte posturi din acest grup

Launch HN: Exa (YC S21) – The web as a database

Hey HN! We’re Will and Jeff from Exa (https://exa.ai). We recently launched Exa Websets, an embeddings-powered search engine designed to return exactly what you’re ask

6 mai 2025, 18:30:10 | Hacker news
Show HN: Fast parser and generator for RSS, Atom, OPML and popular namespaces

Hi HN! While working on a project that involves frequently parsing a lot of feeds, I needed a fast JavaScript-based parser to extract specific fields from feed namespaces. Existing Node packages w

6 mai 2025, 18:30:06 | Hacker news