News for hackers. Stuff that matters.
Re:Watch – A Useful Linux Command You May Have Never Heard Of by silentbicycle on Tuesday October 26, 2010 @03:29PM (#1835675)
Context: tsort is a topological sorter, which is nice for handling & finding loops in dependency graphs.

IIRC there's an example in _The Awk Programming Language_ implementing a toy make out of a topological sorter. (Edit: pgs. 170-8.)

Re:Watch – A Useful Linux Command You May Have Never Heard Of by jfb on Tuesday October 26, 2010 @03:33PM (#1835698)
Right, I should have said.

EDIT: Topological sorting is one of those tools that really comes in handy -- it's easy enough to implement, but I didn't want to spend the time either (a) writing it in zsh or (b) rewriting the rest of the shell pipeline in Python or something. 'tsort' to the rescue! I just wish I could remember where I read about it so I could go buy whoever was at the other end of the Google search a beer.