wakoopa-rbfnv 0.1.0

data/README.md

@@ -0,0 +1,14 @@
+# FNV-hash for Ruby
+
+Provides a C-extension to calculate the FNV-hash in Ruby. Supports only FNV-1 and FNV-1a variants in 64bit.
+
+## Usage
+
+    require 'rbfnv'
+    Rbfnv.fnv1_64("string")  # => -7410993290581388146
+    Rbfnv.fnv1a_64("string") # => 8091808378024623192
+
+## Credits
+
+ * [robey](https://github.com/robey) for the initial implementation
+ * [menno](https://github.com/menno) for adapting it to 64-bits hashes and bundling it as a gem

data/Rakefile

@@ -0,0 +1,19 @@
+require 'rake/extensiontask'
+
+spec = Gem::Specification.new do |s|
+  s.name = "wakoopa-rbfnv"
+  s.authors = ["Robey Pointer", "Menno van der Sman"]
+  s.summary = "FNV hash implementation for ruby"
+  s.version = '0.1.0'
+  s.platform = Gem::Platform::RUBY
+  s.files = FileList['lib/**/*.rb', 'ext/**/*', '[A-Z]*', 'test/**/*'].to_a
+  s.extensions = FileList["ext/**/extconf.rb"]
+  s.has_rdoc = false
+  s.require_paths = %w(lib ext)
+end
+
+# add your default gem packing task
+Rake::GemPackageTask.new(spec) do |pkg|
+end
+
+Rake::ExtensionTask.new('fnv', spec)

data/ext/fnv/extconf.rb

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

data/ext/fnv/fnv.c

@@ -0,0 +1,51 @@
+#include <stdint.h>
+#include "ruby.h"
+
+#define PRIME64 0x100000001b3ULL
+
+/**
+ * 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;
+  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, uint32_t len) {
+  uint64_t rv = 0xcbf29ce484222325ULL;
+  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_64(VALUE self, VALUE data) {
+  return LL2NUM(fnv1_64(RSTRING(data)->ptr, RSTRING(data)->len));
+}
+
+static VALUE rbfnv_fnv1a_64(VALUE self, VALUE data) {
+  return LL2NUM(fnv1a_64(RSTRING(data)->ptr, RSTRING(data)->len));
+}
+
+
+static VALUE rb_rbfnv;
+
+void Init_fnv() {
+  /* nothing here yet */
+  rb_rbfnv = rb_define_module("Rbfnv");
+  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/lib/rbfnv.rb

@@ -0,0 +1 @@
+require 'fnv.so'

data/test/unit/fnv_test.rb

@@ -0,0 +1,23 @@
+require "test/unit"
+require "rbfnv"
+
+LONGKEY = "the easter island statue memorial tabernacle choir presents"
+
+class FnvTest < Test::Unit::TestCase
+
+  def test_fnv1_64
+    assert_nothing_raised { Rbfnv }
+    assert_equal -3750763034362895579, Rbfnv.fnv1_64("")
+    assert_equal -2822137280848101413, Rbfnv.fnv1_64("cat")
+    assert_equal  6216328457121903479, Rbfnv.fnv1_64(LONGKEY)
+  end
+
+  def test_fnv1a_64
+    assert_nothing_raised { Rbfnv }
+    assert_equal -3750763034362895579, Rbfnv.fnv1a_64("")
+    assert_equal -728730910532000985,  Rbfnv.fnv1a_64("cat")
+    assert_equal  3347195641695891815, Rbfnv.fnv1a_64(LONGKEY)
+    assert_equal -7368708905145411999, Rbfnv.fnv1a_64("test-string")
+  end
+
+end

metadata

@@ -0,0 +1,74 @@
+--- !ruby/object:Gem::Specification 
+name: wakoopa-rbfnv
+version: !ruby/object:Gem::Version 
+  hash: 27
+  prerelease: false
+  segments: 
+  - 0
+  - 1
+  - 0
+  version: 0.1.0
+platform: ruby
+authors: 
+- Robey Pointer
+- Menno van der Sman
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2011-01-10 00:00:00 +01:00
+default_executable: 
+dependencies: []
+
+description: 
+email: 
+executables: []
+
+extensions: 
+- ext/fnv/extconf.rb
+extra_rdoc_files: []
+
+files: 
+- lib/rbfnv.rb
+- ext/fnv/extconf.rb
+- ext/fnv/fnv.c
+- Rakefile
+- README.md
+- test/unit/fnv_test.rb
+has_rdoc: false
+homepage: 
+licenses: []
+
+post_install_message: 
+rdoc_options: []
+
+require_paths: 
+- lib
+- 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: 3
+      segments: 
+      - 0
+      version: "0"
+requirements: []
+
+rubyforge_project: 
+rubygems_version: 1.3.7
+signing_key: 
+specification_version: 3
+summary: FNV hash implementation for ruby
+test_files: []
+