sfh 1.0.0

data/ext/test_sfh_swig.rb

@@ -0,0 +1,5 @@
+require 'sfh'
+
+1000000.times {
+  Sfh.hash("asdf", 4)
+}

data/gemspec.rb

@@ -0,0 +1,32 @@
+require 'rake'
+require 'mkmf'
+
+SPEC = Gem::Specification.new do |spec|
+  spec.name = "sfh"
+  spec.version = "1.0.0"
+  spec.summary = "A gem for SuperFastHash (http://www.azillionmonkeys.com/qed/hash.html)"
+  spec.author = "Jonathan Wilkins"
+  spec.email = "jwilkins[at]nospam[dot]bitland[dot]net"
+  spec.has_rdoc = true
+  spec.extra_rdoc_files = ["README"]
+  spec.require_path = "."
+  spec.autorequire = "sfh.rb"
+
+  unfiltered_files = FileList['*', 'examples/*', 'bin/*', 'ext/*']
+  spec.files = unfiltered_files.delete_if do |filename|
+    filename.include?(".gem") || filename.include?("Makefile") ||
+    filename.include?(".so")  || filename.include?(".o")
+  end
+  spec.executables = ['sfhsum']
+
+  # optional native component
+  if cc_command
+    spec.extensions << 'ext/extconf.rb'
+  end
+
+  puts "Building gem w/ "
+  spec.files.each do |f|
+    puts "- #{f}"
+  end
+
+end

data/sfh.rb

@@ -0,0 +1,66 @@
+require 'rubygems'
+require 'inline'
+
+class Sfh
+  inline(:C) do |builder|
+    builder.include '<stdio.h>'
+    builder.include '<sys/types.h>'
+    builder.include '<stdint.h>'
+
+    builder.c '
+      unsigned int hash(const char * data, int len)
+      {
+        unsigned int hash = len, tmp;
+        int rem;
+
+        if (len <= 0 || data == NULL) return 0;
+
+        rem = len & 3;
+        len >>= 2;
+
+        /* Main loop */
+        for (;len > 0; len--) {
+            hash  += (*((const uint16_t *) (data)));
+            tmp    = ((*((const uint16_t *) (data+2))) << 11) ^ hash;
+            hash   = (hash << 16) ^ tmp;
+            data  += 2*sizeof (unsigned short);
+            hash  += hash >> 11;
+        }
+
+        /* Handle end cases */
+        switch (rem) {
+            case 3: hash += (*((const uint16_t *) (data)));
+                    hash ^= hash << 16;
+                    hash ^= data[sizeof (unsigned short)] << 18;
+                    hash += hash >> 11;
+                    break;
+            case 2: hash += (*((const uint16_t *) (data)));
+                    hash ^= hash << 11;
+                    hash += hash >> 17;
+                    break;
+            case 1: hash += *data;
+                    hash ^= hash << 10;
+                    hash += hash >> 1;
+        }
+
+        /* Force "avalanching" of final 127 bits */
+        hash ^= hash << 3;
+        hash += hash >> 5;
+        hash ^= hash << 4;
+        hash += hash >> 17;
+        hash ^= hash << 25;
+        hash += hash >> 6;
+
+        return hash;
+      }
+    '
+  end
+end
+
+if $0 == __FILE__
+  h = Sfh.new()
+  puts "hashing 'asdf' a million times"
+  1000000.times {
+    h.hash('asdf', 4)
+  }
+end

data/test_sfh.rb

@@ -0,0 +1,15 @@
+require 'sfh'
+
+str = 'asdf'
+times = 1000000
+
+h = Sfh.new
+puts "hashing #{str} #{times} times"
+times.times { h.hash(str, str.length) }
+puts "done"
+
+times = 1000
+puts "hashing #{str}*1000000 #{times} times"
+str = str*1000000
+times.times { h.hash(str, str.length) }
+puts "done"

metadata

@@ -0,0 +1,58 @@
+--- !ruby/object:Gem::Specification 
+rubygems_version: 0.9.4
+specification_version: 1
+name: sfh
+version: !ruby/object:Gem::Version 
+  version: 1.0.0
+date: 2008-02-17 00:00:00 -08:00
+summary: A gem for SuperFastHash (http://www.azillionmonkeys.com/qed/hash.html)
+require_paths: 
+- .
+email: jwilkins[at]nospam[dot]bitland[dot]net
+homepage: 
+rubyforge_project: 
+description: 
+autorequire: sfh.rb
+default_executable: 
+bindir: bin
+has_rdoc: true
+required_ruby_version: !ruby/object:Gem::Version::Requirement 
+  requirements: 
+  - - ">"
+    - !ruby/object:Gem::Version 
+      version: 0.0.0
+  version: 
+platform: ruby
+signing_key: 
+cert_chain: 
+post_install_message: 
+authors: 
+- Jonathan Wilkins
+files: 
+- sfh.rb
+- README
+- test_sfh.rb
+- examples
+- ext
+- bin
+- gemspec.rb
+- bin/sfhsum
+- ext/sfh.c
+- ext/test_sfh_swig.rb
+- ext/sfh_wrap.c
+- ext/sfh.i
+- ext/extconf.rb
+test_files: []
+
+rdoc_options: []
+
+extra_rdoc_files: 
+- README
+executables: 
+- sfhsum
+extensions: 
+- ext/extconf.rb
+requirements: []
+
+dependencies: []
+