binary_search 0.2.0 → 0.3.0

data/ext/binary_search.c

@@ -0,0 +1,35 @@
+#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(VALUE self, VALUE value) {
+  int lower = 0;
+  int upper = RARRAY_LEN(self) - 1;
+  int i, comp;
+
+  while(lower <= upper) {
+    i = lower + (upper - lower) / 2;
+    comp = FIX2INT(rb_funcall(value, id_cmp, 1, RARRAY_PTR(self)[i]));
+
+    if(comp == 0) {
+      return LONG2NUM(i);
+    } else if(comp == 1) {
+      lower = i + 1;
+    } else {
+      upper = i - 1;
+    };
+  }
+  return Qnil;
+}
+
+void Init_binary_search_ext() {
+  id_cmp = rb_intern("<=>");
+  rb_define_method(rb_cArray, "binary_index", rb_array_binary_index, 1);
+}

data/ext/extconf.rb

@@ -1,2 +1,2 @@
 require 'mkmf'
-create_makefile 'binary_search'
+create_makefile 'binary_search_ext'

data/lib/binary_search/native.rb

@@ -1 +1 @@
-require File.dirname(__FILE__) + '/../../ext/binary_search'
+require 'binary_search_ext'

metadata

@@ -1,68 +1,53 @@
---- !ruby/object:Gem::Specification 
+--- !ruby/object:Gem::Specification
 name: binary_search
-version: !ruby/object:Gem::Version 
-  prerelease: false
-  segments: 
-  - 0
-  - 2
-  - 0
-  version: 0.2.0
+version: !ruby/object:Gem::Version
+  version: 0.3.0
+  prerelease: 
 platform: ruby
-authors: 
+authors:
 - Tyler McMullen
 autorequire: 
 bindir: bin
 cert_chain: []
-
-date: 2008-12-29 00:00:00 -08:00
-default_executable: 
+date: 2008-12-29 00:00:00.000000000 Z
 dependencies: []
-
 description: Binary search and index methods for Ruby Arrays.
 email: tbmcmullen@gmail.com
 executables: []
-
-extensions: 
+extensions:
 - ext/extconf.rb
 extra_rdoc_files: []
-
-files: 
+files:
 - README.textile
 - VERSION.yml
 - ext/extconf.rb
+- ext/binary_search.c
 - lib/binary_search/native.rb
 - lib/binary_search/pure.rb
 - lib/binary_search.rb
-has_rdoc: true
 homepage: http://github.com/tyler/binary_search
 licenses: []
-
 post_install_message: 
 rdoc_options: []
-
-require_paths: 
+require_paths:
 - lib
 - ext
-required_ruby_version: !ruby/object:Gem::Requirement 
-  requirements: 
-  - - ">="
-    - !ruby/object:Gem::Version 
-      segments: 
-      - 0
-      version: "0"
-required_rubygems_version: !ruby/object:Gem::Requirement 
-  requirements: 
-  - - ">="
-    - !ruby/object:Gem::Version 
-      segments: 
-      - 0
-      version: "0"
+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: '0'
 requirements: []
-
 rubyforge_project: 
-rubygems_version: 1.3.6
+rubygems_version: 1.8.23
 signing_key: 
 specification_version: 2
 summary: Binary search and index methods for Ruby Arrays.
 test_files: []
-