Rubyでマルチセット(多重集合)を扱うライブラリがどうやらない模様なので、自分で書いてみました。
http://f52.aaa.livedoor.jp/~maraigue/multiset/
http://maraigue.hhiro.net/multiset/
普通「集合」といえば、「1つの集合に同一の要素は1つまでしか含まれない」とするのですが、場合によっては同一の要素を複数格納した方が便利な場合もあります。これをデータ構造として表現したのがマルチセットなのです。
どの程度需要があるかは分かりませんが、よろしければご利用下さい。ちなみにBSDライセンスです。
【追記】(2012.9.1)
リンク切れを修正しました。
http://maraigue.hhiro.net/multiset/
普通「集合」といえば、「1つの集合に同一の要素は1つまでしか含まれない」とするのですが、場合によっては同一の要素を複数格納した方が便利な場合もあります。これをデータ構造として表現したのがマルチセットなのです。
どの程度需要があるかは分かりませんが、よろしければご利用下さい。ちなみにBSDライセンスです。
【追記】(2012.9.1)
リンク切れを修正しました。