pearson-hashing 0.0.2 → 0.0.3

data/benchmark/collisions.rb

@@ -0,0 +1,31 @@
+#!/usr/bin/env ruby
+
+require File.expand_path('../../lib/pearson-hashing', __FILE__)
+
+SIZE = 100_000
+
+def benchmark(name, &block)
+  puts "#{name}.."
+  hashes = {}
+  SIZE.times do |i|
+    hash = block.call(i.to_s)
+    hashes[hash] ||= 0
+    hashes[hash] = hashes[hash] + 1
+  end
+  
+  # analysis
+  collisions = hashes.inject(0){|coll,v| coll += (v[1]-1); coll}
+  puts " => #{collisions} collisions per #{SIZE} (#{collisions/SIZE.to_f}%)"
+end
+
+benchmark 'PearsonHashing#digest8' do |str|
+  PearsonHashing.digest8 str
+end
+  
+benchmark 'PearsonHashing#digest16' do |str|
+  PearsonHashing.digest16 str
+end
+
+benchmark 'String#hash' do |str|
+  str.hash
+end

data/benchmark/speed.rb

@@ -0,0 +1,24 @@
+#!/usr/bin/env ruby
+
+require 'benchmark'
+require File.expand_path('../../lib/pearson-hashing', __FILE__)
+
+Benchmark.bm do |b|
+  b.report 'PearsonHashing#digest8' do
+    100_000.times do |i|
+      PearsonHashing.digest8 i.to_s
+    end
+  end
+  
+  b.report 'PearsonHashing#digest16' do
+    100_000.times do |i|
+      PearsonHashing.digest16 i.to_s
+    end
+  end
+  
+  b.report 'String#hash' do
+    100_000.times do |i|
+      i.to_s.hash
+    end
+  end
+end

data/lib/pearson-hashing.rb

@@ -50,6 +50,6 @@ module PearsonHashing
     h1 = PearsonHashing.digest(string)
     string2 = [((string.bytes.first+1)%256)].pack('U*') + string[1,string.size]
     h2 = PearsonHashing.digest(string2)
-    h1 * h2
+    ("%03d" % h1 + "%03d" % h2).to_i
   end
 end

data/lib/pearson-hashing/version.rb

@@ -1,3 +1,3 @@
 module PearsonHashing
-  VERSION = "0.0.2"
+  VERSION = "0.0.3"
 end

data/spec/lib/pearson_hashing_spec.rb

@@ -9,7 +9,7 @@ describe PearsonHashing do
   
   describe '#digest16' do
     it 'should return 96 for "foo"' do
-      PearsonHashing.digest16('foo').should == 9504
+      PearsonHashing.digest16('foo').should == 96099
     end
   end
   

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: pearson-hashing
 version: !ruby/object:Gem::Version
-  version: 0.0.2
+  version: 0.0.3
   prerelease: 
 platform: ruby
 authors:
@@ -23,6 +23,8 @@ files:
 - MIT-LICENSE
 - README.md
 - Rakefile
+- benchmark/collisions.rb
+- benchmark/speed.rb
 - lib/pearson-hashing.rb
 - lib/pearson-hashing/version.rb
 - pearson-hashing.gemspec