Mae向きなブログ

Mae向きな日記のブログ版。ようやくこちらに移行してきました。

2011-04-29から1日間の記事一覧

Bloom Filterの動作確認スクリプトをRubyで書いてみました

bf.rb #!/usr/bin/env ruby # -*- coding: utf-8 -*- SIZE = 1987 def hashes(s) xs = [0, 0, 0] s.each_char do |c| o = c.ord xs[0] = xs[0] * 137 + o xs[1] = xs[1] * 69 + o xs[2] = xs[2] * 545 + o end xs.map{ |x| x % SIZE } end class BloomFilter…