rbfnv19 0.1

data/CHANGELOG

@@ -0,0 +1,4 @@
+
+v1.0. it works.
+
+v0.9. experiment.

data/Manifest

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

data/Rakefile

@@ -0,0 +1,12 @@
+require 'echoe'
+
+Echoe.new("rbfnv19") do |p|
+  p.author = "Susan Potter (1.9.x)"
+  p.email = "me@susanpotter.net"
+  p.url = "https://github.com/mbbx6spp/rbfnv"
+  p.project = "rbfnv19"
+  p.version = "0.1"
+  p.summary = "FNV hash implementation for Ruby using C implementation"
+  p.description = "Based heavily on the now broken rbfnv gem that does not build with Ruby 1.9."
+  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,88 @@
+#include <stdint.h>
+#include "ruby.h"
+
+#define PRIME32 16777619
+#define PRIME64 1099511628211UL
+
+/**
+ * FNV fast hashing algorithm in 32 bits.
+ * @see http://en.wikipedia.org/wiki/Fowler_Noll_Vo_hash
+ */
+static inline uint64_t fnv1_32(const char *data, uint64_t len) {
+  uint64_t rv = 0x811c9dc5U;
+  uint64_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 uint64_t fnv1a_32(const char *data, uint64_t len) {
+  uint64_t rv = 0x811c9dc5U;
+  uint64_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, uint64_t len) {
+  uint64_t rv = 0xcbf29ce484222325UL;
+  uint64_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, uint64_t len) {
+  uint64_t rv = 0xcbf29ce484222325UL;
+  uint64_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_PTR(data), RSTRING_LEN(data)));
+}
+
+static VALUE rbfnv_fnv1a_32(VALUE self, VALUE data) {
+  return UINT2NUM(fnv1a_32(RSTRING_PTR(data), RSTRING_LEN(data)));
+}
+
+static VALUE rbfnv_fnv1_64(VALUE self, VALUE data) {
+  return UINT2NUM(fnv1_64(RSTRING_PTR(data), RSTRING_LEN(data)));
+}
+
+static VALUE rbfnv_fnv1a_64(VALUE self, VALUE data) {
+  return UINT2NUM(fnv1a_64(RSTRING_PTR(data), RSTRING_LEN(data)));
+}
+
+
+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/rbfnv19.gemspec

@@ -0,0 +1,31 @@
+# -*- encoding: utf-8 -*-
+
+Gem::Specification.new do |s|
+  s.name = "rbfnv19"
+  s.version = "0.1"
+
+  s.required_rubygems_version = Gem::Requirement.new(">= 1.2") if s.respond_to? :required_rubygems_version=
+  s.authors = ["Susan Potter (1.9.x)"]
+  s.date = "2011-12-16"
+  s.description = "Based heavily on the now broken rbfnv gem that does not build with Ruby 1.9."
+  s.email = "me@susanpotter.net"
+  s.extensions = ["ext/extconf.rb"]
+  s.extra_rdoc_files = ["CHANGELOG"]
+  s.files = ["CHANGELOG", "Manifest", "Rakefile", "ext/extconf.rb", "ext/fnv.c", "test/unit/fnv_test.rb", "rbfnv19.gemspec"]
+  s.homepage = "https://github.com/mbbx6spp/rbfnv"
+  s.rdoc_options = ["--line-numbers", "--inline-source", "--title", "Rbfnv19"]
+  s.require_paths = ["lib", "ext"]
+  s.rubyforge_project = "rbfnv19"
+  s.rubygems_version = "1.8.10"
+  s.summary = "FNV hash implementation for Ruby using C implementation"
+  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(""), 2216829733
+    assert_equal Rbfnv.fnv1_64("cat"), 1806270427
+    assert_equal Rbfnv.fnv1_64(LONGKEY), 3588698999
+  end
+
+  def test_fnv1a_64
+    assert_nothing_raised { Rbfnv }
+    assert_equal Rbfnv.fnv1a_64(""), 2216829733
+    assert_equal Rbfnv.fnv1a_64("cat"), 216310567
+    assert_equal Rbfnv.fnv1a_64(LONGKEY), 2969891175
+  end
+end

metadata

@@ -0,0 +1,60 @@
+--- !ruby/object:Gem::Specification
+name: rbfnv19
+version: !ruby/object:Gem::Version
+  version: '0.1'
+  prerelease: 
+platform: ruby
+authors:
+- Susan Potter (1.9.x)
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2011-12-16 00:00:00.000000000Z
+dependencies: []
+description: Based heavily on the now broken rbfnv gem that does not build with Ruby
+  1.9.
+email: me@susanpotter.net
+executables: []
+extensions:
+- ext/extconf.rb
+extra_rdoc_files:
+- CHANGELOG
+files:
+- CHANGELOG
+- Manifest
+- Rakefile
+- ext/extconf.rb
+- ext/fnv.c
+- test/unit/fnv_test.rb
+- rbfnv19.gemspec
+homepage: https://github.com/mbbx6spp/rbfnv
+licenses: []
+post_install_message: 
+rdoc_options:
+- --line-numbers
+- --inline-source
+- --title
+- Rbfnv19
+require_paths:
+- lib
+- ext
+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: '1.2'
+requirements: []
+rubyforge_project: rbfnv19
+rubygems_version: 1.8.10
+signing_key: 
+specification_version: 3
+summary: FNV hash implementation for Ruby using C implementation
+test_files:
+- test/unit/fnv_test.rb