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

[Japanese] [English]

Ruby implementation of multiset. Unlike ordinary set(see Ruby documentation for "set" library), multiset can store two or more same items. 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>

Multisets are typically used for counting elements and their numbers of appearances in collections. 多重集合（マルチセット）の典型的な使い方として、コレクションの中に含まれる要素とその数を数える、というものがあります。

# Counting the appearances of characters in a string
# (Ruby 1.8.7 or later)
Multiset.new("abracadabra".each_char)
# => #<Multiset:#5 "a", #2 "b", #2 "r", #1 "c", #1 "d">

# The same
m = Multiset.new
"abracadabra".each_char do |c| # replace with 'each_byte' in Ruby 1.8.6 or before
  m << c
end
p m
# => #<Multiset:#5 "a", #2 "b", #2 "r", #1 "c", #1 "d">

# The same but works with Ruby 1.8.6 or before
Multiset.new("abracadabra".split(//))
# => #<Multiset:#5 "a", #2 "b", #2 "r", #1 "c", #1 "d">

Modified Specifications 仕様変更

• From version 0.5.0, Multiset#sample returns nil if the multiset is empty, the same as Array#sample. (It was undefined before.). Version 0.5.0より、Multiset#sampleはマルチセットが空の場合、Array#sampleと同様にnilを返すようになりました。（以前は未定義動作でした。）
• In version 0.4.0, many specifications are modified with compatibility lost: Version 0.4.0にて、互換性を保持しない仕様変更を行いました：
  • Multiset.parse_string is abolished. (to fit to Ruby 1.9) Multiset.parse_stringの廃止（Ruby1.9対応）
  • Multiset#map, Multiset#select, and so on now gives the same item to the given block only once. For example, Multiset[:a, :a, :a, :b].map{ … } calls the block for only twice, which is 4 times in the old behavior. Multiset#map, Multiset#selectなどは同じ要素を一度しかブロックに渡さないよう変更。例えば、Multiset[:a, :a, :a, :b].map{ … }は新しい挙動ではブロックを2回しか呼びません（これまでの挙動では4回呼んでいた）。
  • Multiset#map, Multiset#select, and so on now returns a Multiset rather than an Array. Multiset#map, Multiset#selectなどはArrayではなくMultisetを返すように変更
  • Multiset#group_by now returns a Multimap rather than a Hash. Multiset#group_byはHashではなくMultimapを返すように変更
• From version 0.201, Multiset#classify and Multiset#classify_with returns an instance of Multimap. Version 0.201より、Multiset#classifyおよびMultiset#classify_withの返り値がMultimapとなりました。
• From version 0.12, methods Multiset#map, Multiset#map_with, and so on are added. Be careful that new Multiset#map is NOT equal to conventional Multiset#map(=Enumerable#map)!! Version 0.12より、Multiset#map・Multiset#map_withなどいくつかのメソッドを追加しました。以前のMultiset#map（＝Enumerable#map）とは挙動が変更になっていますのでご注意下さい。

Other Major Updates その他の大きな更新

• From version 0.13, installation with setup.rb is avaliable. From 0.3.0, installation with Rubygems is available. Version 0.13より、setup.rbでのインストールに対応しました。Version 0.3.0より、Rubygemsでのインストールに対応しました。
• From version 0.20, multimap is implemented. Version 0.20より多重連想配列（マルチマップ）が追加されました。
• I found my mistake that I did not attach the text of GNU LGPL for setup.rb . The text is attached from version 0.132 and 0.202. setup.rbに対するGNU LGPLのテキストを添付し忘れていました。バージョン0.132と0.202より添付しました。

Install/Download インストール/ダウンロード

The library is available via Rubygems. Use the command Rubygemsによるインストールに対応しています。以下のコマンドでインストールできます。

gem install multiset

.gem file is available at http://rubygems.org/gems/multiset. http://rubygems.org/gems/multisetから、.gemファイルを入手することもできます。

Source codes are available at http://github.com/maraigue/multiset. You can fork or propose fixes on the library via Git. ソースコードはhttps://github.com/maraigue/multisetからご覧頂けます。Git経由でプロジェクトをフォークしたり、修正の提案をしていただくことも可能です。

[Old versions]

• Version 0.132(2008/3/2) [Download(tar.gz archive)] [ダウンロード(tar.gz形式)]
• Version 0.202(2008/3/25) [Download(tar.gz archive)] [ダウンロード(tar.gz形式)]

*This program is distributed under MIT License (0.3.* or after) / BSD license (0.2.* or before). このプログラムはMITライセンス(0.3以降)およびBSDライセンス(0.2まで)にて公開しています。

Document ドキュメント

Ver. 0.5.* (almost the same for version 0.4.*) Ver. 0.2.* Ver. 0.132

[Reverse reference] [逆引きリファレンス] (Added on 2008/3/1)

Contact 連絡先

email to main(at-mark)hhiro.net . メールアドレス main(あっとまーく)hhiro.net

Back to top 戻る