![Moins cher qu’un café, ce VPN a tout pour assurer la protection de vos données personnelles [Sponso]](https://images.frandroid.com/wp-content/uploads/2025/04/numerama-illustration-of-a-desktop-pc-protected-by-a-shield-vpn-dd795aa5-f13b-48b5-8d60-5168993ffac4.jpg?#)
![Bilan 2024 : Les nouveautés Agorapulse pour booster votre stratégie sociale [Infographie]](https://www.agorapulse.com/fr/blog/wp-content/uploads/sites/3/2025/03/FR-New-Favorite-Agorapulse-Features-of-2024-Blogpost-Header-scaled.jpg?#)
![Et si cette entreprise française qui sécurise les sites sensibles sécurisait aussi votre foyer ? [Sponso]](https://c0.lestechnophiles.com/www.numerama.com/wp-content/uploads/2025/04/installation-videosurveillance.jpg?resize=1600,900&key=b2482d73&watermark)
Show HN: The Algorithm Behind the Topological Sort Library TopoSort
There are some interests on the algorithm behind the Topological Sort Library TopoSort posted a few days ago in finding the dependence free subsets for parallel processing. I've written down the explanation in the linked post.In essence it is a variant of the Kahn's algorithm. It has sufficient differences that I feel it deserves a separate explanation. It approaches the problem with node sets in a graph instead of individual nodes. This makes the central idea very simple. See the algorithm outline in the write up. Comments URL: https://news.ycombinator.com/item?id=43573721 Points: 5 # Comments: 0
There are some interests on the algorithm behind the Topological Sort Library TopoSort posted a few days ago in finding the dependence free subsets for parallel processing. I've written down the explanation in the linked post.
In essence it is a variant of the Kahn's algorithm. It has sufficient differences that I feel it deserves a separate explanation. It approaches the problem with node sets in a graph instead of individual nodes. This makes the central idea very simple. See the algorithm outline in the write up.
Comments URL: https://news.ycombinator.com/item?id=43573721
Points: 5
# Comments: 0
