Ruby用多重集合（マルチセット）ライブラリ

Rubyによる多重集合（マルチセット）の実装です。通常の集合（Rubyでは"set"ライブラリ）と異なり、多重集合は同一の要素を複数格納することができます。

Set[:a,:b,:c,:b,:b,:c] => #<Set: {:b, :c, :a}>
Multiset[:a,:b,:c,:b,:b,:c] => #<Multiset:#3 :b, #2 :c, #1 :a>

Version 0.12より、Multiset#map・Multiset#map_withなどいくつかのメソッドを追加しました。以前のMultiset#map（＝Enumerable#map）とは挙動が変更になっていますのでご注意下さい。
Version 0.13より、setup.rbでのインストールに対応しました。
Version 0.20より多重連想配列（マルチマップ）が追加されました。当分の間ベータ版として配布します。
Version 0.201より、Multiset#classifyおよびMultiset#classify_withの返り値がMultimapとなりました。
setup.rbに対するGNU LGPLのテキストを添付し忘れていました。申し訳ありません。バージョン0.132と0.202より添付しました。

*このプログラムはBSDライセンスにて公開しています。

Ruby用 多重集合（マルチセット）ライブラリ