パーフェクトRubyに載っていない便利クラス

パーフェクトRubyで組み込みクラスや標準添付ライブラリ等を説明しています。とはいえ、全てを網羅しているわけではありません。そんな漏れているクラスのなかでもマル得情報として名高い（と勝手に思っている）クラスとしてTSortがあります。

http://docs.ruby-lang.org/ja/2.0.0/library/tsort.html

このTSortは依存関係をイイカンジに解決してくれるトポロジカルソートっていうのを提供してくれる。

require 'tsort'

class Hash
  include TSort
  alias tsort_each_node each_key
  def tsort_each_child(node, &block)
    fetch(node).each(&block)
  end
end

{1=>[2, 3], 2=>[3], 3=>[], 4=>[]}.tsort
#=> [3, 2, 1, 4]

依存という言葉を使っているけど、位置とか距離って言ったほうが正しい気もする。 tsortメソッド実行した結果を見るとわかるかもしれないけれど、3というのは1と2から参照されているので、先頭に並び替えられる。同じように、1は2と3を参照していうるので、2よりも後に来るという感じ。言葉で説明するのむずかしいですね。