murmurhash 0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: c6513d7c953acb5a8037c43749308c5e75754a6c
+  data.tar.gz: b557b9315a2e7d65e861bd89e6112aa4059b08c6
+SHA512:
+  metadata.gz: 385ca12c021cc24043f165f505741a607fdcc53ce63814da3dfd3b03fee70424015d51f09b6bb5906a397d4e695c91aa6201144ffd62ae277f9dcafc89c31842
+  data.tar.gz: 9f20710e4ef599584998db3277840409e2e0e132e8fceb926c40677c0a01ec6ca54a21f0b0b031a4eaf2923507a5da6e1845f8b0eb87aede7222d49e9f859d42

data/ext/murmurhash/extconf.rb

@@ -0,0 +1,3 @@
+require 'mkmf'
+
+create_makefile('murmurhash/murmurhash')

data/ext/murmurhash/murmurhash.c

@@ -0,0 +1,59 @@
+#include "ruby.h"
+#include <stdint.h>
+
+
+/* murmur hash 64A implementation */
+VALUE hash_64_2A(VALUE self, VALUE value) {
+  int64_t buf_len = RSTRING_LEN(value);
+  char* buf = RSTRING_PTR(value);
+
+  const int32_t seed = 0x1234ABCDL;
+  const int64_t m = 0xc6a4a7935bd1e995LL;
+  const int r = 47;
+
+  int64_t h = seed ^ (buf_len * m);
+
+  int64_t * data = (int64_t *)buf;
+  int64_t * end = data + (buf_len / 8);
+
+  while(data != end)
+  {
+    int64_t k = *data++;
+
+    k *= m;
+    uint64_t k1 = k;
+    k ^= k1 >> r;
+    k *= m;
+
+    h ^= k;
+    h *= m;
+  }
+
+  char * data2 = (char*)data;
+
+  switch(buf_len & 7)
+  {
+    case 7: h ^= (int64_t)data2[6] << 48;
+    case 6: h ^= (int64_t)data2[5] << 40;
+    case 5: h ^= (int64_t)data2[4] << 32;
+    case 4: h ^= (int64_t)data2[3] << 24;
+    case 3: h ^= (int64_t)data2[2] << 16;
+    case 2: h ^= (int64_t)data2[1] << 8;
+    case 1: h ^= (int64_t)data2[0];
+    h *= m;
+  };
+
+  uint64_t h1 = h;
+  h ^= h1 >> r;
+  h *= m;
+  uint64_t h2 = h;
+  h ^= h2 >> r;
+
+  return LL2NUM(h);
+}
+
+void Init_murmurhash() {
+  VALUE Murmurhash = rb_define_module("Murmurhash");
+  rb_define_module_function(Murmurhash, "hash2A", hash_64_2A, 1);
+}
+

data/lib/murmurhash.rb

@@ -0,0 +1,4 @@
+module Murmurhash
+end
+
+require "murmurhash/murmurhash"

metadata

@@ -0,0 +1,48 @@
+--- !ruby/object:Gem::Specification
+name: murmurhash
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- ted@ximalaya.com
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2014-01-03 00:00:00.000000000 Z
+dependencies: []
+description: murmur hash alogrithm
+email: ted@ximalaya.com
+executables: []
+extensions:
+- ext/murmurhash/extconf.rb
+extra_rdoc_files: []
+files:
+- LICENSE
+- ext/murmurhash/extconf.rb
+- ext/murmurhash/murmurhash.c
+- lib/murmurhash.rb
+homepage: http://www.ximalaya.com
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.0.3
+signing_key: 
+specification_version: 4
+summary: Many hash alogrithm.
+test_files: []