sash 0.1.0

data/README.rdoc

@@ -0,0 +1,12 @@
+= Sash
+
+Sash computes a 64bit hash using sdbm hash function and outputs a compact string representation.
+
+== Example
+
+    require 'sash'
+    Sash.base64 "hi, this is sash - so how was your day ?" #=> "ixeLC8U8SC"
+
+= License
+
+{CC BY-SA 3.0}[http://creativecommons.org/licenses/by-sa/3.0/]

data/ext/extconf.rb

@@ -0,0 +1,4 @@
+#!/usr/bin/env ruby
+
+require 'mkmf'
+create_makefile('sash');

data/ext/sash.c

@@ -0,0 +1,75 @@
+#include <ruby.h>
+#include <ruby/encoding.h>
+
+#define TO_S(v)    rb_funcall(v, rb_intern("to_s"), 0)
+#define CSTRING(v) RSTRING_PTR(TO_S(v))
+
+#undef SIZET2NUM
+#undef NUM2SIZET
+
+#ifdef HAVE_LONG_LONG
+  #define SIZET2NUM(x) ULL2NUM(x)
+  #define NUM2SIZET(x) NUM2ULL(x)
+#else
+  #define SIZET2NUM(x) ULONG2NUM(x)
+  #define NUM2SIZET(x) NUM2ULONG(x)
+#endif
+
+static char *digestlookup = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ.-";
+
+/* djb2 string hash function */
+uint64_t djhash(void *string) {
+    uint64_t result = 5381;
+    unsigned char *p;
+
+    p = (unsigned char *)string;
+
+    while (*p) {
+        result = ((result << 5) ^ result ) ^ (*p);
+        ++p;
+    }
+
+    return result;
+}
+
+/* sdbm hash function */
+uint64_t sdbm(void *string) {
+    uint64_t result = 0;
+    unsigned char *p;
+
+    p = (unsigned char *)string;
+
+    while (*p) {
+        result = *p + (result << 6) + (result << 16) - result;
+        ++p;
+    }
+
+    return result;
+}
+
+#define STRING_HASH sdbm
+
+VALUE rb_digest(VALUE self, VALUE string) {
+    return SIZET2NUM(STRING_HASH(CSTRING(string)));
+}
+
+VALUE rb_base64(VALUE self, VALUE string) {
+    uint64_t idx, n, digest = STRING_HASH(CSTRING(string));
+    char buffer[12];
+
+    idx = 0;
+    while (digest > 0) {
+        n = digest >> 6;
+        buffer[idx++] = digestlookup[digest - (n << 6)];
+        digest = n;
+    }
+
+    return rb_str_new(buffer, idx);
+}
+
+
+void Init_sash() {
+    VALUE mSash = rb_define_module("Sash");
+    rb_define_singleton_method(mSash, "digest", RUBY_METHOD_FUNC(rb_digest), 1);
+    rb_define_singleton_method(mSash, "base64", RUBY_METHOD_FUNC(rb_base64), 1);
+}

data/test/test_sash.rb

@@ -0,0 +1,10 @@
+require 'sash'
+require 'minitest/spec'
+
+describe 'sash' do
+  it 'should work' do
+    Sash.base64("hi, this is sash - so how was your day ?").must_equal "ixeLC8U8SC"
+  end
+end
+
+MiniTest::Unit.autorun

metadata

@@ -0,0 +1,67 @@
+--- !ruby/object:Gem::Specification 
+name: sash
+version: !ruby/object:Gem::Version 
+  prerelease: false
+  segments: 
+  - 0
+  - 1
+  - 0
+  version: 0.1.0
+platform: ruby
+authors: 
+- Bharanee Rathna
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2011-12-01 00:00:00 +11:00
+default_executable: 
+dependencies: []
+
+description: "[\"computes a 64bit hash using sdbm hash function and outputs a compact string representation\", \"http://github.com/deepfryed/sash\"]"
+email: deepfryed@gmail.com
+executables: []
+
+extensions: 
+- ext/extconf.rb
+extra_rdoc_files: 
+- README.rdoc
+files: 
+- ext/sash.c
+- ext/extconf.rb
+- README.rdoc
+- test/test_sash.rb
+has_rdoc: true
+homepage: http://github.com/deepfryed/sash
+licenses: []
+
+post_install_message: 
+rdoc_options: []
+
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      segments: 
+      - 0
+      version: "0"
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      segments: 
+      - 0
+      version: "0"
+requirements: []
+
+rubyforge_project: 
+rubygems_version: 1.3.7
+signing_key: 
+specification_version: 3
+summary: compute a compact base64 string hash
+test_files: []
+