libmultimap.rb

Path: multiset/libmultimap.rb
Last Update: Tue Mar 25 02:05:10 +0900 2008

概要(Basic information)

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.

[Validate]