pearson-hashing 0.0.1

data/.gitignore

@@ -0,0 +1,17 @@
+*.gem
+*.rbc
+.bundle
+.config
+.yardoc
+Gemfile.lock
+InstalledFiles
+_yardoc
+coverage
+doc/
+lib/bundler/man
+pkg
+rdoc
+spec/reports
+test/tmp
+test/version_tmp
+tmp

data/Gemfile

@@ -0,0 +1,8 @@
+source 'http://rubygems.org'
+
+# Specify your gem's dependencies in pearson-hashing.gemspec
+gemspec
+
+group :development do
+  gem 'rspec'
+end

data/MIT-LICENSE

@@ -0,0 +1,20 @@
+Copyright (c) 2011 Jens Bissinger
+
+Permission is hereby granted, free of charge, to any person obtaining
+a copy of this software and associated documentation files (the
+"Software"), to deal in the Software without restriction, including
+without limitation the rights to use, copy, modify, merge, publish,
+distribute, sublicense, and/or sell copies of the Software, and to
+permit persons to whom the Software is furnished to do so, subject to
+the following conditions:
+
+The above copyright notice and this permission notice shall be
+included in all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
+EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
+NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
+LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
+OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
+WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

data/README.md

@@ -0,0 +1,19 @@
+# Pearson hashing
+
+## Install
+
+    gem install pearson-hashing
+
+## Example
+
+    require 'pearson-hashing'
+    PearsonHashing.digest('foo') # => 96
+
+## Development
+
+    bundle install
+    bundle exec rspec spec
+
+# License
+
+Copyright 2011 Jens Bissinger. All rights reserved. [MIT-LICENSE](MIT-LICENSE)

data/Rakefile

@@ -0,0 +1,2 @@
+#!/usr/bin/env rake
+require "bundler/gem_tasks"

data/lib/pearson-hashing.rb

@@ -0,0 +1,36 @@
+require File.join(File.dirname(__FILE__), 'pearson-hashing/version')
+
+
+module PearsonHashing
+  TABLE = [49, 118,  63, 252,  13, 155, 114, 130, 137,  40, 210,  62, 219, 246, 136, 221,
+           174, 106,  37, 227, 166,  25, 139,  19, 204, 212,  64, 176,  70,  11, 170,  58,
+           146,  24, 123,  77, 184, 248, 108, 251,  43, 171,  12, 141, 126,  41,  95, 142,
+           167,  46, 178, 235,  30,  75,  45, 208, 110, 230, 226,  50,  32, 112, 156, 180,
+           205,  68, 202, 203,  82,   7, 247, 217, 223,  71, 116,  76,   6,  31, 194, 183,
+            15, 102,  97, 215, 234, 240,  53, 119,  52,  47, 179,  99, 199,   8, 101,  35,
+            65, 132, 154, 239, 148,  51, 216,  74,  93, 192,  42,  86, 165, 113,  89,  48,
+           100, 195,  29, 211, 169,  38,  57, 214, 127, 117,  59,  39, 209,  88,   1, 134,
+            92, 163,   0,  66, 237,  22, 164, 200,  85,   9, 190, 129, 111, 172, 231,  14,
+           181, 206, 128,  23, 187,  73, 149, 193, 241, 236, 197, 159,  55, 125, 196,  60,
+           161, 238, 245,  94,  87, 157, 122, 158, 115, 207,  17,  20, 145, 232, 107,  16,
+            21, 185,  33, 225, 175, 253,  81, 182,  67, 243,  69, 220, 153,   5, 143,   3,
+            26, 213, 147, 222, 105, 188, 229, 191,  72, 177, 250, 135, 152, 121, 218,  44,
+           120, 140, 138,  28,  84, 186, 198, 131,  54,   2,  56,  78, 173, 151,  83,  27,
+           255, 144, 249, 189, 104,   4, 168,  98, 162, 150, 254, 242, 109,  34, 133, 224,
+           228,  79, 103, 201, 160,  90,  18,  61,  10, 233,  91,  80, 124,  96, 244,  36]
+  
+  # Calculates a hash based on pearson hashing algorithm
+  # 
+  # Further descriptions can be found here:
+  #  * http://en.wikipedia.org/wiki/Pearson_hashing
+  #  * http://cs.mwsu.edu/~griffin/courses/2133/downloads/Old_Assignments/p677-pearson.pdf
+  # @param [String] string
+  # @return [Fixnum] hash
+  def self.digest(string)
+    hash = string.size % 256
+    string.each_byte do |byte|
+      hash = TABLE[ (hash + byte) % 256 ]
+    end
+    hash
+  end
+end

data/lib/pearson-hashing/version.rb

@@ -0,0 +1,3 @@
+module PearsonHashing
+  VERSION = "0.0.1"
+end

data/pearson-hashing.gemspec

@@ -0,0 +1,17 @@
+# -*- encoding: utf-8 -*-
+require File.expand_path('../lib/pearson-hashing/version', __FILE__)
+
+Gem::Specification.new do |gem|
+  gem.authors       = ["Jens Bissinger"]
+  gem.email         = ["mail@jens-bissinger.de"]
+  gem.description   = %q{pearson hasing provides "fast hashing of variable-length text strings}
+  gem.summary       = %q{hashing}
+  gem.homepage      = ""
+
+  gem.executables   = `git ls-files -- bin/*`.split("\n").map{ |f| File.basename(f) }
+  gem.files         = `git ls-files`.split("\n")
+  gem.test_files    = `git ls-files -- {test,spec,features}/*`.split("\n")
+  gem.name          = "pearson-hashing"
+  gem.require_paths = ["lib"]
+  gem.version       = PearsonHashing::VERSION
+end

data/spec/lib/pearson_hashing_spec.rb

@@ -0,0 +1,9 @@
+require 'spec_helper'
+
+describe PearsonHashing do
+  describe '#digest' do
+    it 'should return 96 for "foo"' do
+      PearsonHashing.digest('foo').should == 96
+    end
+  end
+end

data/spec/spec_helper.rb

@@ -0,0 +1 @@
+require File.expand_path('../../lib/pearson-hashing', __FILE__)

metadata

@@ -0,0 +1,58 @@
+--- !ruby/object:Gem::Specification
+name: pearson-hashing
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+  prerelease: 
+platform: ruby
+authors:
+- Jens Bissinger
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2012-01-16 00:00:00.000000000Z
+dependencies: []
+description: pearson hasing provides "fast hashing of variable-length text strings
+email:
+- mail@jens-bissinger.de
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- .gitignore
+- Gemfile
+- MIT-LICENSE
+- README.md
+- Rakefile
+- lib/pearson-hashing.rb
+- lib/pearson-hashing/version.rb
+- pearson-hashing.gemspec
+- spec/lib/pearson_hashing_spec.rb
+- spec/spec_helper.rb
+homepage: ''
+licenses: []
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 1.8.10
+signing_key: 
+specification_version: 3
+summary: hashing
+test_files:
+- spec/lib/pearson_hashing_spec.rb
+- spec/spec_helper.rb
+has_rdoc: