binarysearch 0.0.1

data/History.txt

@@ -0,0 +1,4 @@
+== 0.0.1 2007-10-12
+
+* 1 major enhancement:
+  * Initial release

data/License.txt

@@ -0,0 +1,20 @@
+Copyright (c) 2007 FIXME full name
+
+Permission is hereby granted, free of charge, to any person obtaining
+a copy of this software and associated documentation files (the
+"Software"), to deal in the Software without restriction, including
+without limitation the rights to use, copy, modify, merge, publish,
+distribute, sublicense, and/or sell copies of the Software, and to
+permit persons to whom the Software is furnished to do so, subject to
+the following conditions:
+
+The above copyright notice and this permission notice shall be
+included in all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
+EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
+NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
+LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
+OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
+WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

data/Manifest.txt

@@ -0,0 +1,27 @@
+History.txt
+License.txt
+Manifest.txt
+README.txt
+Rakefile
+config/hoe.rb
+config/requirements.rb
+lib/binarysearch.rb
+lib/binarysearch/version.rb
+lib/binarysearch/search.rb
+lib/binarysearch/indexer.rb
+lib/binarysearch/data_source.rb
+log/debug.log
+script/destroy
+script/generate
+script/txt2html
+setup.rb
+tasks/deployment.rake
+tasks/environment.rake
+tasks/website.rake
+test/test_binarysearch.rb
+test/test_helper.rb
+website/index.html
+website/index.txt
+website/javascripts/rounded_corners_lite.inc.js
+website/stylesheets/screen.css
+website/template.rhtml

data/README.txt

@@ -0,0 +1,5 @@
+h1. File Binary Search
+
+h2. What
+
+Perform a binary search on a file.

data/Rakefile

@@ -0,0 +1,4 @@
+require 'config/requirements'
+require 'config/hoe' # setup Hoe + all gem configuration
+
+Dir['tasks/**/*.rake'].each { |rake| load rake }

data/config/hoe.rb

@@ -0,0 +1,70 @@
+require 'binarysearch/version'
+
+AUTHOR = 'Luis Parravicini'
+EMAIL = "lparravi@gmail.com"
+DESCRIPTION = "Binary search on files"
+GEM_NAME = 'binarysearch'
+RUBYFORGE_PROJECT = 'binarysearch'
+HOMEPATH = "http://#{RUBYFORGE_PROJECT}.rubyforge.org"
+DOWNLOAD_PATH = "http://rubyforge.org/projects/#{RUBYFORGE_PROJECT}"
+
+@config_file = "~/.rubyforge/user-config.yml"
+@config = nil
+RUBYFORGE_USERNAME = "xrm0"
+def rubyforge_username
+  unless @config
+    begin
+      @config = YAML.load(File.read(File.expand_path(@config_file)))
+    rescue
+      puts <<-EOS
+ERROR: No rubyforge config file found: #{@config_file}
+Run 'rubyforge setup' to prepare your env for access to Rubyforge
+ - See http://newgem.rubyforge.org/rubyforge.html for more details
+      EOS
+      exit
+    end
+  end
+  RUBYFORGE_USERNAME.replace @config["username"]
+end
+
+
+REV = nil 
+# UNCOMMENT IF REQUIRED: 
+# REV = `svn info`.each {|line| if line =~ /^Revision:/ then k,v = line.split(': '); break v.chomp; else next; end} rescue nil
+VERS = BinarySearch::VERSION::STRING + (REV ? ".#{REV}" : "")
+RDOC_OPTS = ['--quiet', '--title', 'binarysearch documentation',
+    "--opname", "index.html",
+    "--line-numbers", 
+    "--main", "README",
+    "--inline-source"]
+
+class Hoe
+  def extra_deps 
+    @extra_deps.reject! { |x| Array(x).first == 'hoe' } 
+    @extra_deps
+  end 
+end
+
+# Generate all the Rake tasks
+# Run 'rake -T' to see list of generated tasks (from gem root directory)
+hoe = Hoe.new(GEM_NAME, VERS) do |p|
+  p.author = AUTHOR 
+  p.description = DESCRIPTION
+  p.email = EMAIL
+  p.summary = DESCRIPTION
+  p.url = HOMEPATH
+  p.rubyforge_name = RUBYFORGE_PROJECT if RUBYFORGE_PROJECT
+  p.test_globs = ["test/**/test_*.rb"]
+  p.clean_globs |= ['**/.*.sw?', '*.gem', '.config', '**/.DS_Store']  #An array of file patterns to delete on clean.
+  
+  # == Optional
+  p.changes = p.paragraphs_of("History.txt", 0..1).join("\\n\\n")
+  #p.extra_deps = []     # An array of rubygem dependencies [name, version], e.g. [ ['active_support', '>= 1.3.1'] ]
+  
+  #p.spec_extras = {}    # A hash of extra values to set in the gemspec.
+  
+end
+
+CHANGES = hoe.paragraphs_of('History.txt', 0..1).join("\\n\\n")
+PATH    = (RUBYFORGE_PROJECT == GEM_NAME) ? RUBYFORGE_PROJECT : "#{RUBYFORGE_PROJECT}/#{GEM_NAME}"
+hoe.remote_rdoc_dir = File.join(PATH.gsub(/^#{RUBYFORGE_PROJECT}\/?/,''), 'rdoc')

data/config/requirements.rb

@@ -0,0 +1,17 @@
+require 'fileutils'
+include FileUtils
+
+require 'rubygems'
+%w[rcov rake hoe newgem rubigen].each do |req_gem|
+  begin
+    require req_gem
+  rescue LoadError
+    puts "This Rakefile requires the '#{req_gem}' RubyGem."
+    puts "Installation: gem install #{req_gem} -y"
+    exit
+  end
+end
+
+$:.unshift(File.join(File.dirname(__FILE__), %w[.. lib]))
+
+require 'binarysearch'

data/lib/binarysearch/data_source.rb

@@ -0,0 +1,25 @@
+
+module BinarySearch
+
+  class DataSource
+    def next
+      raise 'you must implement this method!'
+    end
+  end
+
+  class FileDataSource < DataSource
+    def initialize(fname)
+      @file = File.open(fname, 'r')
+    end
+
+    def close
+      @file.close
+      @file = nil
+    end
+
+    def next
+      @file.gets
+    end
+  end
+
+end

data/lib/binarysearch/indexer.rb

@@ -0,0 +1,29 @@
+require 'readbytes'
+
+module BinarySearch
+
+   def self.index(data_source, db, db_idx=nil)
+     db_idx = db + '.idx' if db_idx.nil?
+     records = 0
+
+     File.open(db, 'w') do |fdb|
+       File.open(db_idx, 'w') do |fidx|
+         last = nil
+         while record = data_source.next
+	   if !last.nil? && last >= record
+	     raise "data is not ordered! #{last} >= #{record}"
+	   end
+
+	   fidx.write([fdb.pos].pack('L'))
+	   fdb.write(record)
+
+	   last = record
+	   records += 1
+	 end
+       end
+     end
+
+     records
+  end
+
+end

data/lib/binarysearch/search.rb

@@ -0,0 +1,75 @@
+require 'readbytes'
+
+module BinarySearch
+
+  class Search
+    INDEX_SIZE = 4 #TODO is there a sizeof(long) ?
+
+    def initialize(db, db_idx=nil)
+      @db = File.open(db, 'r')
+      db_idx = db + '.idx' if db_idx.nil?
+      @db_idx = File.open(db_idx, 'r')
+      @db_size = File.stat(db_idx).size / INDEX_SIZE
+      @db_pos = 0
+    end
+
+    def close
+      @db.close
+      @db_idx.close
+      @db = @db_idx = nil
+    end
+
+    def search(record)
+      from = 0
+      to = @db_size - 1
+
+      pivot = nil
+      while from < to
+        middle = (from + to) / 2
+
+        pivot = read(middle)
+
+        if lt(record, pivot)
+          to = middle
+          next
+        elsif gt(record, pivot)
+          from = middle + 1
+          next
+        end
+
+        result = nil
+        result = pivot if eq(record, pivot)
+        return result
+      end
+
+      if from == to
+        pivot = read(from)
+        return pivot if eq(pivot, pivot)
+      end
+    end
+
+    def read(offset)
+      @db_idx.seek(offset * INDEX_SIZE)
+      pos = @db_idx.readbytes(INDEX_SIZE).unpack('L')[0]
+      @db.seek(pos)
+      parse(@db.gets)
+    end
+
+    def parse(what)
+      raise 'you must implemented this method!'
+    end
+
+    def gt(a, b)
+      raise 'you must implemented this method!'
+    end
+
+    def lt(a, b)
+      not gt(a, b) and not eq(a, b)
+    end
+
+    def eq(a, b)
+      raise 'you must implemented this method!'
+    end
+  end
+
+end

data/lib/binarysearch/version.rb

@@ -0,0 +1,9 @@
+module BinarySearch #:nodoc:
+  module VERSION #:nodoc:
+    MAJOR = 0
+    MINOR = 0
+    TINY  = 1
+
+    STRING = [MAJOR, MINOR, TINY].join('.')
+  end
+end

data/lib/binarysearch.rb

@@ -0,0 +1,8 @@
+$:.unshift File.expand_path(File.dirname(__FILE__))
+
+require 'binarysearch/search'
+require 'binarysearch/indexer'
+require 'binarysearch/data_source'
+
+module BinarySearch
+end

data/script/destroy

@@ -0,0 +1,14 @@
+#!/usr/bin/env ruby
+APP_ROOT = File.join(File.dirname(__FILE__), '..')
+
+begin
+  require 'rubigen'
+rescue LoadError
+  require 'rubygems'
+  require 'rubigen'
+end
+require 'rubigen/scripts/destroy'
+
+ARGV.shift if ['--help', '-h'].include?(ARGV[0])
+RubiGen::Base.use_component_sources! [:rubygems, :newgem, :newgem_theme]
+RubiGen::Scripts::Destroy.new.run(ARGV)

data/script/generate

@@ -0,0 +1,14 @@
+#!/usr/bin/env ruby
+APP_ROOT = File.join(File.dirname(__FILE__), '..')
+
+begin
+  require 'rubigen'
+rescue LoadError
+  require 'rubygems'
+  require 'rubigen'
+end
+require 'rubigen/scripts/generate'
+
+ARGV.shift if ['--help', '-h'].include?(ARGV[0])
+RubiGen::Base.use_component_sources! [:rubygems, :newgem, :newgem_theme]
+RubiGen::Scripts::Generate.new.run(ARGV)

data/script/txt2html

@@ -0,0 +1,74 @@
+#!/usr/bin/env ruby
+
+require 'rubygems'
+begin
+  require 'newgem'
+rescue LoadError
+  puts "\n\nGenerating the website requires the newgem RubyGem"
+  puts "Install: gem install newgem\n\n"
+  exit(1)
+end
+require 'redcloth'
+require 'syntax/convertors/html'
+require 'erb'
+require File.dirname(__FILE__) + '/../lib/binarysearch/version.rb'
+
+version  = BinarySearch::VERSION::STRING
+download = 'http://rubyforge.org/projects/binarysearch'
+
+class Fixnum
+  def ordinal
+    # teens
+    return 'th' if (10..19).include?(self % 100)
+    # others
+    case self % 10
+    when 1: return 'st'
+    when 2: return 'nd'
+    when 3: return 'rd'
+    else    return 'th'
+    end
+  end
+end
+
+class Time
+  def pretty
+    return "#{mday}#{mday.ordinal} #{strftime('%B')} #{year}"
+  end
+end
+
+def convert_syntax(syntax, source)
+  return Syntax::Convertors::HTML.for_syntax(syntax).convert(source).gsub(%r!^<pre>|</pre>$!,'')
+end
+
+if ARGV.length >= 1
+  src, template = ARGV
+  template ||= File.join(File.dirname(__FILE__), '/../website/template.rhtml')
+  
+else
+  puts("Usage: #{File.split($0).last} source.txt [template.rhtml] > output.html")
+  exit!
+end
+
+template = ERB.new(File.open(template).read)
+
+title = nil
+body = nil
+File.open(src) do |fsrc|
+  title_text = fsrc.readline
+  body_text = fsrc.read
+  syntax_items = []
+  body_text.gsub!(%r!<(pre|code)[^>]*?syntax=['"]([^'"]+)[^>]*>(.*?)</\1>!m){
+    ident = syntax_items.length
+    element, syntax, source = $1, $2, $3
+    syntax_items << "<#{element} class='syntax'>#{convert_syntax(syntax, source)}</#{element}>"
+    "syntax-temp-#{ident}"
+  }
+  title = RedCloth.new(title_text).to_html.gsub(%r!<.*?>!,'').strip
+  body = RedCloth.new(body_text).to_html
+  body.gsub!(%r!(?:<pre><code>)?syntax-temp-(\d+)(?:</code></pre>)?!){ syntax_items[$1.to_i] }
+end
+stat = File.stat(src)
+created = stat.ctime
+modified = stat.mtime
+
+$stdout << template.result(binding)