native_bsearch 0.0.2

checksums.yaml

@@ -0,0 +1,15 @@
+---
+!binary "U0hBMQ==":
+  metadata.gz: !binary |-
+    MTA3MzNkZWNiZjMwYzkwOTQyYjE1MDFmMGU5ZTY2ZjFjOGExZjEzZA==
+  data.tar.gz: !binary |-
+    OWMzNTQ5ZTRmZDZhMjY3ZDk2MmJjYzM4NWQ1YmZkNDEzMDRiMjBkMQ==
+SHA512:
+  metadata.gz: !binary |-
+    N2YzNzRjNmIzMmViNWZmY2E0Y2FhMDQxZGNmYzhiMDVjZjQ3ZWZhYmYyODAy
+    OTg3MTRmMGZiMjk2NTFhNTUwMTdlZTQ3MDUzMWNiMTU4Zjg1ODlmYTllZDU0
+    Y2ZmMmM0OGFjOGM3MDM4YzA0Y2Y4OGE1ZGVjYTkwNGI3ODU3Y2Y=
+  data.tar.gz: !binary |-
+    ZTNlYmRmMDEwYWVjYjA4MjE2Nzg5YmYwZjI2NDE0NzQ1MDJhOTA5MDUxOGMx
+    ODYzMzNmYzUxYTA4Y2YzNWQ4ZTExMzI1NjUwMDRmZDE3OGJjNmRjN2Y5ZWU3
+    ZTZkNzJhZDVlMmQ5NzE2YTNjNDkyNGIwZWNiNWEwMTJiY2E3MGE=

data/ext/native_bsearch/extconf.rb

@@ -0,0 +1,3 @@
+require 'mkmf'
+dir_config 'native_bsearch'
+create_makefile 'native_bsearch'

data/ext/native_bsearch/native_bsearch.c

@@ -0,0 +1,70 @@
+#include <ruby.h>
+
+#ifndef RARRAY_PTR
+#define RARRAY_PTR(ary) RARRAY(ary)->ptr
+#endif
+#ifndef RARRAY_LEN
+#define RARRAY_LEN(ary) RARRAY(ary)->len
+#endif
+
+static ID id_cmp;
+
+static VALUE rb_array_binary_index(int argc, VALUE* argv, VALUE self) {
+  int lower = 0;
+  int upper = RARRAY_LEN(self) - 1;
+  int i, comp;
+
+  while(lower <= upper) {
+    i = lower + (upper - lower) / 2;
+    if(argc == 1)
+    {
+      comp = NUM2INT(rb_funcall(argv[0], id_cmp, 1, RARRAY_PTR(self)[i]));
+    }
+    else
+    {
+      comp = NUM2INT(rb_yield_values(1, rb_ary_entry(self, i)));
+    }
+
+    if(comp == 0) {
+      return LONG2NUM(i);
+    } else if(comp > 0) {
+      lower = i + 1;
+    } else {
+      upper = i - 1;
+    };
+  }
+  return Qnil;
+}
+
+static VALUE rb_array_binary_search(int argc, VALUE* argv, VALUE self) {
+  int lower = 0;
+  int upper = RARRAY_LEN(self) - 1;
+  int i, comp;
+
+  while(lower <= upper) {
+    i = lower + (upper - lower) / 2;
+    if(argc == 1)
+    {
+      comp = NUM2INT(rb_funcall(argv[0], id_cmp, 1, RARRAY_PTR(self)[i]));
+    }
+    else
+    {
+      comp = NUM2INT(rb_yield_values(1, rb_ary_entry(self, i)));
+    }
+
+    if(comp == 0) {
+      return rb_ary_entry(self, i);
+    } else if(comp > 0) {
+      lower = i + 1;
+    } else {
+      upper = i - 1;
+    };
+  }
+  return Qnil;
+}
+
+void Init_native_bsearch() {
+  id_cmp = rb_intern("<=>");
+  rb_define_method(rb_cArray, "native_bindex", rb_array_binary_index, -1);
+  rb_define_method(rb_cArray, "native_bsearch", rb_array_binary_search, -1);
+}

metadata

@@ -0,0 +1,60 @@
+--- !ruby/object:Gem::Specification
+name: native_bsearch
+version: !ruby/object:Gem::Version
+  version: 0.0.2
+platform: ruby
+authors:
+- Jake Christensen
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2014-04-19 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: rake-compiler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '0'
+description: A C implementation of the binary search algorithm for Ruby arrays.
+email: jakec43@gmail.com
+executables: []
+extensions:
+- ext/native_bsearch/extconf.rb
+extra_rdoc_files: []
+files:
+- ext/native_bsearch/extconf.rb
+- ext/native_bsearch/native_bsearch.c
+homepage: https://github.com/HashFail/native_bsearch
+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.2.2
+signing_key: 
+specification_version: 4
+summary: Native (C) binary search extension for arrays in Ruby
+test_files: []