3 ms·
> If you as a normal software engine write a topological sort algorithm you likely failed your job. No, because the way topological sorts show up in many syste
by Hermitian909 5y ago
> If you as a normal software engine write a topological sort algorithm you likely failed your job.
No, because the way topological sorts show up in many systems is not amenable to a library. Sometimes you will have unusual caching strategies available to you or the topological sort needs to work with some weird asynchronicity that no library handles well.
Even if you do just need a topological sort it's often not worth bringing a library in. It's a simple algorithm implementable in a few lines of code in many languages.