News for hackers. Stuff that matters.
Re:Watch – A Useful Linux Command You May Have Never Heard Of by jfb on Tuesday October 26, 2010 @01:55PM (#1835269)
A couple of months ago, I was doing some nasty shell hacking, and I came across 'tsort'. It is of limited utility in my day to day existence, but when I needed it, I really needed it. Thanks, whichever hacker decided it should be a standalone utility!
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.