rbfnv 0.3

data/CHANGELOG

@@ -0,0 +1,3 @@
+v0.3 - Fixed 64-bit hashes and pushed as gem on http://rubygems.org
+
+v0.1 - Imported robey's implementation

data/Manifest

@@ -0,0 +1,7 @@
+CHANGELOG
+Manifest
+README.rdoc
+Rakefile
+ext/extconf.rb
+ext/fnv.c
+test/unit/fnv_test.rb

data/README.rdoc

@@ -0,0 +1,25 @@
+= rbfnv
+
+* http://github.com/nileshtrivedi/rbfnv
+
+== DESCRIPTION:
+
+FNV hash implementation in C
+
+== USAGE:
+
+  require 'rbfnv'
+  Rbfnv.fnv1_32("cat") # > 983016379
+  Rbfnv.fnv1a_32("cat") # > 108289031
+  Rbfnv.fnv1_64("cat") # > 15624606792861450203
+  Rbfnv.fnv1a_64("cat") # > 17718013163177550631
+
+== INSTALL:
+
+  sudo gem install rbfnv
+
+== AUTHORS:
+
+robey[http://github.com/robey] - Initial implementaion
+
+nileshtrivedi[http://github.com/nileshtrivedi] - Fix for 64-bit hashes

data/Rakefile

@@ -0,0 +1,9 @@
+
+require 'echoe'
+
+Echoe.new("rbfnv") do |p|
+  p.author = "Robey Pointer, Nilesh Trivedi"
+  p.project = "rbfnv"
+  p.summary = "FNV hash implementation for ruby"
+  p.rdoc_pattern = /README|TODO|LICENSE|CHANGELOG|BENCH|COMPAT|exceptions|behaviors|rails.rb/
+end

data/ext/extconf.rb

@@ -0,0 +1,10 @@
+
+require 'mkmf'
+
+$CFLAGS << " -O3"
+if ENV['DEBUG']
+  puts "setting debug flags"
+  $CFLAGS << " -ggdb -DHAVE_DEBUG"
+end
+
+create_makefile 'rbfnv'

data/ext/fnv.c

@@ -0,0 +1,89 @@
+#include <stdint.h>
+#include "ruby.h"
+
+#define PRIME32 16777619
+#define PRIME64 1099511628211ULL
+
+
+/**
+ * FNV fast hashing algorithm in 32 bits.
+ * @see http://en.wikipedia.org/wiki/Fowler_Noll_Vo_hash
+ */
+static inline uint32_t fnv1_32(const char *data, uint32_t len) {
+  uint32_t rv = 0x811c9dc5U;
+  uint32_t i;
+  for (i = 0; i < len; i++) {
+    rv = (rv * PRIME32) ^ (unsigned char)(data[i]);
+  }
+  return rv;
+}
+
+/**
+ * FNV fast hashing algorithm in 32 bits, variant with operations reversed.
+ * @see http://en.wikipedia.org/wiki/Fowler_Noll_Vo_hash
+ */
+static inline uint32_t fnv1a_32(const char *data, uint32_t len) {
+  uint32_t rv = 0x811c9dc5U;
+  uint32_t i;
+  for (i = 0; i < len; i++) {
+    rv = (rv ^ (unsigned char)data[i]) * PRIME32;
+  }
+  return rv;
+}
+
+/**
+ * FNV fast hashing algorithm in 64 bits.
+ * @see http://en.wikipedia.org/wiki/Fowler_Noll_Vo_hash
+ */
+static inline uint64_t fnv1_64(const char *data, uint32_t len) {
+  uint64_t rv = 0xcbf29ce484222325ULL;
+  uint32_t i;
+  for (i = 0; i < len; i++) {
+    rv = (rv * PRIME64) ^ (unsigned char)data[i];
+  }
+  return (uint64_t)rv;
+}
+
+/**
+ * FNV fast hashing algorithm in 64 bits, variant with operations reversed.
+ * @see http://en.wikipedia.org/wiki/Fowler_Noll_Vo_hash
+ */
+static inline uint64_t fnv1a_64(const char *data, uint32_t len) {
+  uint64_t rv = 0xcbf29ce484222325ULL;
+  uint32_t i;
+  for (i = 0; i < len; i++) {
+    rv = (rv ^ (unsigned char)data[i]) * PRIME64;
+  }
+  return (uint64_t)rv;
+}
+
+
+/* ----- ruby bindings ----- */
+
+static VALUE rbfnv_fnv1_32(VALUE self, VALUE data) {
+  return UINT2NUM(fnv1_32(RSTRING(data)->ptr, RSTRING(data)->len));
+}
+
+static VALUE rbfnv_fnv1a_32(VALUE self, VALUE data) {
+  return UINT2NUM(fnv1a_32(RSTRING(data)->ptr, RSTRING(data)->len));
+}
+
+static VALUE rbfnv_fnv1_64(VALUE self, VALUE data) {
+  return ULL2NUM(fnv1_64(RSTRING(data)->ptr, RSTRING(data)->len));
+}
+
+static VALUE rbfnv_fnv1a_64(VALUE self, VALUE data) {
+  return ULL2NUM(fnv1a_64(RSTRING(data)->ptr, RSTRING(data)->len));
+}
+
+
+static VALUE rb_rbfnv;
+
+void Init_rbfnv() {
+  /* nothing here yet */
+  rb_rbfnv = rb_define_module("Rbfnv");
+  rb_define_singleton_method(rb_rbfnv, "fnv1_32", rbfnv_fnv1_32, 1);
+  rb_define_singleton_method(rb_rbfnv, "fnv1a_32", rbfnv_fnv1a_32, 1);
+  rb_define_singleton_method(rb_rbfnv, "fnv1_64", rbfnv_fnv1_64, 1);
+  rb_define_singleton_method(rb_rbfnv, "fnv1a_64", rbfnv_fnv1a_64, 1);
+}

data/rbfnv.gemspec

@@ -0,0 +1,31 @@
+# -*- encoding: utf-8 -*-
+
+Gem::Specification.new do |s|
+  s.name = %q{rbfnv}
+  s.version = "0.3"
+
+  s.required_rubygems_version = Gem::Requirement.new(">= 1.2") if s.respond_to? :required_rubygems_version=
+  s.authors = ["Robey Pointer, Nilesh Trivedi"]
+  s.date = %q{2011-01-18}
+  s.description = %q{FNV hash implementation for ruby}
+  s.email = %q{}
+  s.extensions = ["ext/extconf.rb"]
+  s.extra_rdoc_files = ["CHANGELOG", "README.rdoc"]
+  s.files = ["CHANGELOG", "Manifest", "README.rdoc", "Rakefile", "ext/extconf.rb", "ext/fnv.c", "test/unit/fnv_test.rb", "rbfnv.gemspec"]
+  s.homepage = %q{}
+  s.rdoc_options = ["--line-numbers", "--inline-source", "--title", "Rbfnv", "--main", "README.rdoc"]
+  s.require_paths = ["ext"]
+  s.rubyforge_project = %q{rbfnv}
+  s.rubygems_version = %q{1.4.1}
+  s.summary = %q{FNV hash implementation for ruby}
+  s.test_files = ["test/unit/fnv_test.rb"]
+
+  if s.respond_to? :specification_version then
+    s.specification_version = 3
+
+    if Gem::Version.new(Gem::VERSION) >= Gem::Version.new('1.2.0') then
+    else
+    end
+  else
+  end
+end

data/test/unit/fnv_test.rb

@@ -0,0 +1,34 @@
+require "test/unit"
+require "rbfnv"
+
+LONGKEY = "the easter island statue memorial tabernacle choir presents"
+
+class FnvTest < Test::Unit::TestCase
+  def test_fnv1_32
+    assert_nothing_raised { Rbfnv }
+    assert_equal Rbfnv.fnv1_32(""), 2166136261
+    assert_equal Rbfnv.fnv1_32("cat"), 983016379
+    assert_equal Rbfnv.fnv1_32(LONGKEY), 2223726839
+  end
+
+  def test_fnv1a_32
+    assert_nothing_raised { Rbfnv }
+    assert_equal Rbfnv.fnv1a_32(""), 2166136261
+    assert_equal Rbfnv.fnv1a_32("cat"), 108289031
+    assert_equal Rbfnv.fnv1a_32(LONGKEY), 1968151335
+  end
+
+  def test_fnv1_64
+    assert_nothing_raised { Rbfnv }
+    assert_equal Rbfnv.fnv1_64(""), 14695981039346656037
+    assert_equal Rbfnv.fnv1_64("cat"), 15624606792861450203
+    assert_equal Rbfnv.fnv1_64(LONGKEY), 6216328457121903479
+  end
+
+  def test_fnv1a_64
+    assert_nothing_raised { Rbfnv }
+    assert_equal Rbfnv.fnv1a_64(""), 14695981039346656037
+    assert_equal Rbfnv.fnv1a_64("cat"), 17718013163177550631
+    assert_equal Rbfnv.fnv1a_64(LONGKEY), 3347195641695891815
+  end
+end

metadata

@@ -0,0 +1,80 @@
+--- !ruby/object:Gem::Specification 
+name: rbfnv
+version: !ruby/object:Gem::Version 
+  hash: 13
+  prerelease: 
+  segments: 
+  - 0
+  - 3
+  version: "0.3"
+platform: ruby
+authors: 
+- Robey Pointer, Nilesh Trivedi
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2011-01-18 00:00:00 +05:30
+default_executable: 
+dependencies: []
+
+description: FNV hash implementation for ruby
+email: ""
+executables: []
+
+extensions: 
+- ext/extconf.rb
+extra_rdoc_files: 
+- CHANGELOG
+- README.rdoc
+files: 
+- CHANGELOG
+- Manifest
+- README.rdoc
+- Rakefile
+- ext/extconf.rb
+- ext/fnv.c
+- test/unit/fnv_test.rb
+- rbfnv.gemspec
+has_rdoc: true
+homepage: ""
+licenses: []
+
+post_install_message: 
+rdoc_options: 
+- --line-numbers
+- --inline-source
+- --title
+- Rbfnv
+- --main
+- README.rdoc
+require_paths: 
+- ext
+required_ruby_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      hash: 3
+      segments: 
+      - 0
+      version: "0"
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      hash: 11
+      segments: 
+      - 1
+      - 2
+      version: "1.2"
+requirements: []
+
+rubyforge_project: rbfnv
+rubygems_version: 1.4.1
+signing_key: 
+specification_version: 3
+summary: FNV hash implementation for ruby
+test_files: 
+- test/unit/fnv_test.rb