| Path: | multiset/libmultimap.rb |
| Last Update: | Tue Mar 25 02:05:10 +0900 2008 |
Rubyによる多重連想配列(マルチマップ)の実装です。 通常の連想配列(Rubyでは"Hash"クラス)と異なり、多重連想配列は 1つのキーに対して複数の要素が存在し得ます。
メソッド名は基本的にHashクラスに合わせてあります。またHashクラスが持つ メソッドの大部分を実装していますが、いくつか未実装なものもあります。
Ruby implementation of multimap. Unlike ordinary map, also known as associative array (see Ruby documentation for "Hash" class), multimap can contain two or more items for a key.
Most methods’ names are same as those of Hash class, and all other than a few methods in Hash class is implemented on Multimap class.