maciej-simply_useful 0.1.2

data/VERSION.yml

@@ -0,0 +1,4 @@
+--- 
+:minor: 1
+:patch: 2
+:major: 0

data/lib/bsearch.rb

@@ -0,0 +1,125 @@
+#
+# Ruby/Bsearch - a binary search library for Ruby.
+#
+# Copyright (C) 2001 Satoru Takabayashi <satoru@namazu.org>
+#     All rights reserved.
+#     This is free software with ABSOLUTELY NO WARRANTY.
+#
+# You can redistribute it and/or modify it under the terms of 
+# the Ruby's licence.
+#
+# Example:
+#
+#  % irb -r ./bsearch.rb
+#  >> %w(a b c c c d e f).bsearch_first {|x| x <=> "c"}
+#  => 2
+#  >> %w(a b c c c d e f).bsearch_last {|x| x <=> "c"}
+#  => 4
+#  >> %w(a b c e f).bsearch_first {|x| x <=> "c"}
+#  => 2
+#  >> %w(a b e f).bsearch_first {|x| x <=> "c"}
+#  => nil
+#  >> %w(a b e f).bsearch_last {|x| x <=> "c"}
+#  => nil
+#  >> %w(a b e f).bsearch_lower_boundary {|x| x <=> "c"}
+#  => 2
+#  >> %w(a b e f).bsearch_upper_boundary {|x| x <=> "c"}
+#  => 2
+#  >> %w(a b c c c d e f).bsearch_range {|x| x <=> "c"}
+#  => 2...5
+#  >> %w(a b c d e f).bsearch_range {|x| x <=> "c"}
+#  => 2...3
+#  >> %w(a b d e f).bsearch_range {|x| x <=> "c"}
+#  => 2...2
+
+module Bsearch
+  #VERSION = '1.5'
+  
+  # 
+  # The binary search algorithm is extracted from Jon Bentley's
+  # Programming Pearls 2nd ed. p.93
+  #
+
+  #
+  # Return the lower boundary. (inside)
+  #
+  def bsearch_lower_boundary (range = 0 ... self.length, &block)
+    lower  = range.first() -1
+    upper = if range.exclude_end? then range.last else range.last + 1 end
+    while lower + 1 != upper
+      mid = ((lower + upper) / 2).to_i # for working with mathn.rb (Rational)
+      if yield(self[mid]) < 0
+	lower = mid
+      else 
+	upper = mid
+      end
+    end
+    return upper
+  end
+
+  #
+  # This method searches the FIRST occurrence which satisfies a
+  # condition given by a block in binary fashion and return the 
+  # index of the first occurrence. Return nil if not found.
+  #
+  def bsearch_first (range = 0 ... self.length, &block)
+    boundary = bsearch_lower_boundary(range, &block)
+    if boundary >= self.length || yield(self[boundary]) != 0
+      return nil
+    else 
+      return boundary
+    end
+  end
+
+  alias bsearch bsearch_first
+
+  #
+  # Return the upper boundary. (outside)
+  #
+  def bsearch_upper_boundary (range = 0 ... self.length, &block)
+    lower  = range.first() -1
+    upper = if range.exclude_end? then range.last else range.last + 1 end
+    while lower + 1 != upper
+      mid = ((lower + upper) / 2).to_i # for working with mathn.rb (Rational)
+      if yield(self[mid]) <= 0
+	lower = mid
+      else 
+	upper = mid
+      end
+    end
+    return lower + 1 # outside of the matching range.
+  end
+
+  #
+  # This method searches the LAST occurrence which satisfies a
+  # condition given by a block in binary fashion and return the 
+  # index of the last occurrence. Return nil if not found.
+  #
+  def bsearch_last (range = 0 ... self.length, &block)
+    # `- 1' for canceling `lower + 1' in bsearch_upper_boundary.
+    boundary = bsearch_upper_boundary(range, &block) - 1
+
+    if (boundary <= -1 || yield(self[boundary]) != 0)
+      return nil
+    else
+      return boundary
+    end
+  end
+
+  #
+  # Return the search result as a Range object.
+  #
+  def bsearch_range (range = 0 ... self.length, &block)
+    lower = bsearch_lower_boundary(range, &block)
+    upper = bsearch_upper_boundary(range, &block)
+    return lower ... upper
+  end
+  
+  def bfind(range = 0 ... self.length, &block)
+    pos = self.bsearch(range, &block)
+    return nil if pos.nil?
+    self[pos]
+  end
+end
+
+Array.send :include, Bsearch

data/lib/format.rb

@@ -0,0 +1,6 @@
+# Taken from Mephisto (http://mephistoblog.com/)
+module Format
+  DOMAIN = /^([a-z0-9]([-a-z0-9]*[a-z0-9])?\.)+((a[cdefgilmnoqrstuwxz]|aero|arpa)|(b[abdefghijmnorstvwyz]|biz)|(c[acdfghiklmnorsuvxyz]|cat|com|coop)|d[ejkmoz]|(e[ceghrstu]|edu)|f[ijkmor]|(g[abdefghilmnpqrstuwy]|gov)|(h[kmnrtu]#{RAILS_ENV=='test'?'|host':''})|(i[delmnoqrst]|info|int)|(j[emop]|jobs)|k[eghimnprwyz]|l[abcikrstuvy]|(m[acdghklmnopqrstuvwxyz]|mil|mobi|museum)|(n[acefgilopruz]|name|net)|(om|org)|(p[aefghklmnrstwy]|pro)|qa|r[eouw]|s[abcdeghijklmnortvyz]|(t[cdfghjklmnoprtvwz]|travel)|u[agkmsyz]|v[aceginu]|w[fs]|y[etu]|z[amw])$/ unless const_defined?(:DOMAIN)
+  STRING = /^[a-z0-9-]+$/
+  EMAIL  = /(\A(\s*)\Z)|(\A([^@\s]+)@((?:[-a-z0-9]+\.)+[a-z]{2,})\Z)/i
+end

data/lib/has_attributes.rb

@@ -0,0 +1,19 @@
+module HasAttributes
+  def initialize(attributes = nil)
+    self.attributes = attributes
+    yield self if block_given?
+  end
+  
+  def attributes=(attributes) # , guard_protected_attributes = true
+    #attributes = filter_attributes(attributes) if !attributes.blank? && guard_protected_attributes
+    attributes.each do |key,value|
+      send(key.to_s + '=', value)
+    end if attributes
+  end
+
+  def attributes
+    attributes = instance_variables
+    attributes.delete("@errors")
+    Hash[*attributes.collect { |attribute| [attribute[1..-1].to_sym, instance_variable_get(attribute)] }.flatten]
+  end
+end

data/lib/java_native2ascii.rb

@@ -0,0 +1,42 @@
+require('iconv')
+
+# Mimics Java's native2ascii tool
+class JavaNative2Ascii
+  def self.ascii2native str
+    str.gsub(/\\u[0-9a-f]{4}/i) do |s| 
+      out = ""
+      i = s[2,4].hex
+      out << (i & 0xFF)
+      out << (i >> 8)
+      out = Iconv.conv("UTF-8", "UNICODE", out)
+    end
+  end
+  
+  def self.native2ascii str
+    out = ""
+
+    arr = str.unpack("U*")
+    return out if arr.nil?
+    #    arr_s = arr.size
+    #    i = 0
+    #
+    #    while i < arr_s
+    #      c = arr[i]
+    #      if c > 127
+    #        out << sprintf("\\u%04x", c)
+    #      else
+    #        out << c
+    #      end
+    #      i+=1
+    #    end
+    arr.each do |c|
+      if c > 127
+        out << sprintf("\\u%04x", c)
+      else
+        out << c
+      end
+    end
+    out
+  end
+
+end

data/lib/simply_useful.rb

@@ -0,0 +1,3 @@
+require('has_attributes')
+require('bsearch')
+require('format')

data/spec/bsearch_spec.rb

@@ -0,0 +1,58 @@
+require File.dirname(__FILE__) + '/spec_helper'
+require 'bsearch'
+
+describe Bsearch do
+  
+  before do
+    @sorted_array = [0,1,2,3,8,16,32,64,100]
+    @array_with_duplicates = [1,1,1,3,4,4,5,10,14,14,20]
+  end
+  
+  it "should add BSearch to Array" do
+    # Were looking only for two most important methods here
+    @sorted_array.should respond_to(:bsearch)
+    @sorted_array.should respond_to(:bfind)
+  end
+  
+  describe ".bfind" do
+    
+    it "should return the object when it finds it" do
+      @sorted_array.bfind{|x| x <=> 16}.should == 16
+      @sorted_array.bfind{|x| x <=> 100}.should == 100
+    end
+    
+    it "should return nil if it doesn't find it" do
+      @sorted_array.bfind{|x| x <=> 4}.should == nil
+      @sorted_array.bfind{|x| x <=> -10}.should == nil
+      @sorted_array.bfind{|x| x <=>  120}.should == nil
+    end
+  end
+  
+  describe ".bsearch" do
+    it "should return the first position of an object" do
+      @array_with_duplicates.bsearch{|x| x <=> 1}.should == 0
+      @array_with_duplicates.bsearch{|x| x <=> 3}.should == 3
+      @array_with_duplicates.bsearch{|x| x <=> 4}.should == 4
+      @array_with_duplicates.bsearch{|x| x <=> 14}.should == @array_with_duplicates.length-3
+    end
+  end
+  
+  describe ".bsearch_last" do
+    it "should return the last position of an object" do
+      @array_with_duplicates.bsearch_last{|x| x <=> 1}.should == 2
+      @array_with_duplicates.bsearch_last{|x| x <=> 3}.should == 3
+      @array_with_duplicates.bsearch_last{|x| x <=> 4}.should == 5
+      @array_with_duplicates.bsearch_last{|x| x <=> 14}.should == @array_with_duplicates.length-2
+    end
+  end
+  
+  describe ".bsearch_range" do
+    it "should return a range of matching objects" do
+      @array_with_duplicates.bsearch_range{|x| x <=> 1}.should == (0...3)
+      @array_with_duplicates.bsearch_range{|x| x <=> 3}.should == (3...4)
+      @array_with_duplicates.bsearch_range{|x| x <=> 4}.should == (4...6)
+      @array_with_duplicates.bsearch_range{|x| x <=> 14}.should == 
+        (@array_with_duplicates.length-3...@array_with_duplicates.length-1)
+    end
+  end
+end

data/spec/has_attributes_spec.rb

@@ -0,0 +1,55 @@
+require File.dirname(__FILE__) + '/spec_helper'
+require 'has_attributes'
+
+class ObjectWithAttributes
+  include HasAttributes
+  
+  attr_accessor :foo
+  
+  def set_some_variables
+    @foo = "foo"; @bar = "bar"
+  end
+end
+
+describe HasAttributes do
+  
+  before(:each) do
+    @object_with_attributes = ObjectWithAttributes.new
+  end
+  
+  it "should define attributes methods" do
+    @object_with_attributes.should respond_to("attributes", "attributes=")
+  end
+  
+  it "should be add an initialize method" do
+    @object_with_attributes = ObjectWithAttributes.new(:foo => "new value")
+    @object_with_attributes.foo.should == "new value"
+  end
+  
+  describe ".attributes" do
+    it "should return all instance variables" do
+      @object_with_attributes.set_some_variables
+      @object_with_attributes.attributes.keys.should include(:foo, :bar)
+    end
+    
+    it "should return instance variables values" do
+      @object_with_attributes.set_some_variables
+      @object_with_attributes.attributes[:foo].should == "foo"
+      @object_with_attributes.foo = "foo2"
+      @object_with_attributes.attributes[:foo].should == "foo2"
+    end
+  end
+  
+  describe ".attributes=" do
+    it "should set properties" do
+      attributes = {:foo => "value1"}
+      @object_with_attributes.attributes= attributes
+      @object_with_attributes.attributes.should == attributes
+    end
+    
+    it "should raise an error when you try to set a non-property attribute" do
+      attributes = {:foo => "value1", :bar => "value2"}
+      lambda { @object_with_attributes.attributes=(attributes) }.should raise_error
+    end
+  end
+end

data/spec/java_native2ascii_spec.rb

@@ -0,0 +1,32 @@
+require File.dirname(__FILE__) + '/spec_helper'
+require 'java_native2ascii'
+
+class JavaNative2AsciiHelper
+  def native_ascii_pairs
+    [
+      ["foo=ęéëèAZ中文", "foo=\\u0119\\u00e9\\u00eb\\u00e8AZ\\u4e2d\\u6587"],
+      ["foo=\304\231", "foo=\\u0119"],
+      ["bar=bbzz", "bar=bbzz"]
+    ] # Believe me! Those characters are there (even if they are not in your fontset!
+  end
+end
+
+describe JavaNative2Ascii do
+  before(:all) do
+    @helper = JavaNative2AsciiHelper.new
+  end
+  
+  it "should convert from ascii to native" do
+    @helper.native_ascii_pairs.each do |native_ascii|
+      native,ascii = native_ascii
+      JavaNative2Ascii.ascii2native(ascii).should == native
+    end
+  end
+  
+  it "should convert from native to ascii" do
+    @helper.native_ascii_pairs.each do |native_ascii|
+      native,ascii = native_ascii
+      JavaNative2Ascii.native2ascii(native).should == ascii
+    end
+  end
+end

data/spec/spec.opts

@@ -0,0 +1,5 @@
+--colour
+--format progress
+--loadby mtime
+--reverse
+--format html:doc/rspec_report.html

data/spec/spec_helper.rb

@@ -0,0 +1,5 @@
+require 'rubygems'
+gem 'rspec'
+require 'spec'
+ 
+$:.unshift(File.dirname(__FILE__) + '/../lib')

metadata

@@ -0,0 +1,64 @@
+--- !ruby/object:Gem::Specification 
+name: maciej-simply_useful
+version: !ruby/object:Gem::Version 
+  version: 0.1.2
+platform: ruby
+authors: 
+- Maciej Bilas
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2009-02-28 00:00:00 -08:00
+default_executable: 
+dependencies: []
+
+description: A set of simply useful classes
+email: maciej@inszy.org
+executables: []
+
+extensions: []
+
+extra_rdoc_files: []
+
+files: 
+- VERSION.yml
+- lib/java_native2ascii.rb
+- lib/format.rb
+- lib/has_attributes.rb
+- lib/simply_useful.rb
+- lib/bsearch.rb
+- spec/spec_helper.rb
+- spec/spec.opts
+- spec/bsearch_spec.rb
+- spec/has_attributes_spec.rb
+- spec/java_native2ascii_spec.rb
+has_rdoc: true
+homepage: http://github.com/maciej/simply_useful
+post_install_message: 
+rdoc_options: 
+- --inline-source
+- --charset=UTF-8
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "0"
+  version: 
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "0"
+  version: 
+requirements: []
+
+rubyforge_project: 
+rubygems_version: 1.2.0
+signing_key: 
+specification_version: 2
+summary: A set of simply useful classes
+test_files: []
+