Linuxのコマンド(tsort)のソースコードがよみたくなったときのメモ
もともとの発端は、topological sortについて知りたくて調べていたら実装がみたくなった。
それで、調べてみたらLinuxのコマンドとして tsortが存在していることが分かったので
ソースコードを落としてみるかということになった。
普通にぐぐっても辿りつけなかったので、所属パッケージ名を探り当ててみた。
dpkg -S tsort
....
coreutils: /usr/bin/tsort
coreutils: /usr/share/man/man1/tsort.1.gz
coreutilsに所属していることは分かったので、あとはgnuのFTPにあるcoreutilsディレクトリ以下のものをDLすればいい。
# http://mirror.aarnet.edu.au/pub/gnu/coreutils/
wget http://mirror.aarnet.edu.au/pub/gnu/coreutils/coreutils-8.12.tar.gz
DLしたら本当に欲しい機能があるかどうかgrepしてやればいい。
tar zxvf coreutils-8.12.tar.gz cd coreutils-8.12 grep tsort **/* .... src/tsort.c:/* tsort - topological sort.