bise 0.0.1 → 0.0.2

data/README.rdoc

@@ -1,5 +1,5 @@
 = Bise
-Binary search for presorted text files. Finds the first occurance of a string
+Binary search for presorted text files. Gem adds #bin_find(term) method to File. It finds the first occurance of a string
 with value >= provided term.
 
 Finds the first string in the oredered file that satisfies term <= str.

data/Rakefile

@@ -1 +1,5 @@
 require "bundler/gem_tasks"
+require 'rspec/core/rake_task'
+RSpec::Core::RakeTask.new('spec')
+
+task :default => :spec

data/lib/bise/version.rb

@@ -1,3 +1,3 @@
 module Bise
-  VERSION = "0.0.1"
+  VERSION = "0.0.2"
 end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: bise
 version: !ruby/object:Gem::Version
-  version: 0.0.1
+  version: 0.0.2
   prerelease: 
 platform: ruby
 authors:
@@ -9,11 +9,11 @@ authors:
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2011-10-28 00:00:00.000000000Z
+date: 2013-03-08 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: rspec
-  requirement: &70027100 !ruby/object:Gem::Requirement
+  requirement: !ruby/object:Gem::Requirement
     none: false
     requirements:
     - - ! '>='
@@ -21,7 +21,12 @@ dependencies:
         version: '0'
   type: :development
   prerelease: false
-  version_requirements: *70027100
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
 description: Binary search in ordered text files
 email:
 - rubify@softover.com
@@ -35,7 +40,6 @@ files:
 - README.rdoc
 - Rakefile
 - bise.gemspec
-- gem
 - lib/bise.rb
 - lib/bise/version.rb
 - spec/bise_spec.rb
@@ -61,8 +65,11 @@ required_rubygems_version: !ruby/object:Gem::Requirement
       version: '0'
 requirements: []
 rubyforge_project: bise
-rubygems_version: 1.8.11
+rubygems_version: 1.8.24
 signing_key: 
 specification_version: 3
 summary: Binary search in text files
-test_files: []
+test_files:
+- spec/bise_spec.rb
+- spec/dict
+- spec/spec_helper.rb

data/gem

@@ -1,84 +0,0 @@
-module BinarySearch     
-  def bin_find(term)
-    if block_given?
-      compare = lambda { |a, b| yield(a, b) }
-    else
-      compare = lambda { |a, b| a <=> b }
-    end
-    bin_search(term, 0, stat.size, &compare)
-  end
-
-  private
-  
-  def bin_search(term, start, finish, &block)
-    pos = (start + finish + 1) / 2 
-    seek pos
-    gets unless pos == 0
-    str = gets
-    return str if start >= finish
-    return nil unless str
-    comp = yield(term, str)
-    case comp 
-    when 1
-      bin_search(term, pos, finish, &block)
-    when -1
-     pos == finish ? str : bin_search(term, start, pos, &block)
-    else
-      str
-    end
-  end
-end
-
-class File < IO
-  include BinarySearch
-end
-
-
-#nums=[]
-#out=true
-#max = (4294967295 - 50331648) + 50331647
-#if ARGV[0] == '-test'
-#  n=ARGV[1].to_i
-#  n.times{ nums << rand( max + 1 )}
-#  out=false
-#else  
-#  ARGV.each do |argv|
-#    nums << argv.to_i #((($1.to_i*256)+$2.to_i)*256+$3.to_i)*256+$4.to_i if argv=~/(\d{1,3})\.(\d{1,3})\.(\d{1,3})\.(\d{1,3})/
-#  end
-#end
-#if nums.empty?
-#  puts "Please enter valid ip(s)"
-#  exit
-#end
-#
-#nums.each do |num| 
-#  ctry='Unknown'
-#  res=bin_find('../files/IpToCountry.csv',num) { |search, str|
-#    res = nil
-#    if str.empty? || str[0,1]!='"'
-#      res = 1
-#    else
-#      l, r = str.gsub('"','').split(',')[0,2].map(&:to_i)
-#      if (l..r) === search
-#        res = 0
-#      else
-#        res = search > r ? 1 : -1
-#      end
-#      res
-#    end
-#  }.gsub('"','').split(',')
-#  ctry=res[4] if (res[0].to_i..res[1].to_i)===num
-#  puts ctry if out
-#end
-
-itc_compare = lambda do |num, str|
-  return 1 if str.empty? || str[0] != '"'
-  l, r = str.gsub('"','').split(',')[0,2].map(&:to_i)
-  return 0 if (l..r) === num
-  num > r ? 1 : -1 
-end
-
-num = (($1.to_i << 8 | $2.to_i) << 8 | $3.to_i ) << 8 | $4.to_i  if ARGV[0]=~/(\d{1,3})\.(\d{1,3})\.(\d{1,3})\.(\d{1,3})/
-puts File.open('/usr/share/dict/words'){|f| f.bin_find(ARGV[0])}
-puts File.open('../files/IpToCountry.csv'){|f| f.bin_find(num, &itc_compare}
-