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!
[ Parent
| on HN ]
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.