RangeHash 0.0.6

data/.gitignore

@@ -0,0 +1,2 @@
+*~
+pkg

data/.rspec

@@ -0,0 +1,2 @@
+--color
+--format nested

data/Gemfile

@@ -0,0 +1,4 @@
+source "http://rubygems.org"
+
+# Specify your gem's dependencies in rangehash.gemspec
+gemspec

data/Gemfile.lock

@@ -0,0 +1,26 @@
+PATH
+  remote: .
+  specs:
+    RangeHash (0.0.6)
+
+GEM
+  remote: http://rubygems.org/
+  specs:
+    diff-lcs (1.1.2)
+    rcov (0.9.10)
+    rspec (2.6.0)
+      rspec-core (~> 2.6.0)
+      rspec-expectations (~> 2.6.0)
+      rspec-mocks (~> 2.6.0)
+    rspec-core (2.6.4)
+    rspec-expectations (2.6.0)
+      diff-lcs (~> 1.1.2)
+    rspec-mocks (2.6.0)
+
+PLATFORMS
+  ruby
+
+DEPENDENCIES
+  RangeHash!
+  rcov
+  rspec

data/History.txt

@@ -0,0 +1,25 @@
+=== 0.0.6 2011-08-14
+* 1 Major change:
+  * switched from using hoe to bundler for gem creation
+
+=== 0.0.5 2011-08-11
+* 1 cosmetic change:
+  * removing some uneeded rake cruft
+
+=== 0.0.4 2011-04-28
+* 1 Major enhancement:
+  * Upated to Ruby 1.9
+
+=== 0.0.3 2011-04-25
+* 1 major enhancement:
+  * RangeHash is now a full fledged derived class of Hash
+
+=== 0.0.2 2010-12-30
+
+* 1 major enhancement:
+  * switch from test/unit to rspec
+
+=== 0.0.1 2010-12-29
+
+* 1 major enhancement:
+  * Initial release

data/README.rdoc

@@ -0,0 +1,52 @@
+= rangehash
+
+* http://github.com/verdammelt/range-hash
+* https://rubygems.org/gems/rangehash
+
+== DESCRIPTION:
+
+Simple class which uses Ranges (and Fixnums) as keys in for a hash.
+Then look ups can be done with FixNum and if the FixNum is included in
+one of the hashes that value is returned.
+
+== FEATURES/PROBLEMS:
+
+* RangeHash keys are Ranges or Fixnums
+
+== SYNOPSIS:
+
+     hash = RangeHash.new
+     hash[10..20] = 'foo'
+     hash[21..22] = 'bar'
+     val = hash[15] # val == 'foo'
+
+== REQUIREMENTS:
+
+== INSTALL:
+
+   sudo gem install range-hash
+
+== LICENSE:
+
+(The MIT License)
+
+Copyright (c) 2010-2011 Mark Simpson
+
+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/Rakefile

@@ -0,0 +1,16 @@
+require 'rake'
+require 'rspec/core/rake_task'
+require "bundler/gem_tasks"
+
+RSpec::Core::RakeTask.new(:spec) do |t|
+  t.rspec_opts = ['--format', 'progress' ]
+end
+
+desc "Run all specs with RCov"
+RSpec::Core::RakeTask.new(:rcov) do |t|
+  t.rcov = true
+  t.rcov_opts = ['--text-report', '--save', 'coverage.info', '--exclude', 'spec_helper', '--exclude', '^/']
+end
+
+task :default => [:spec]
+

data/lib/rangehash.rb

@@ -0,0 +1,54 @@
+$:.unshift(File.dirname(__FILE__)) unless
+  $:.include?(File.dirname(__FILE__)) || $:.include?(File.expand_path(File.dirname(__FILE__)))
+
+class RangeHash < Hash
+  def [](key)
+    value = find_value key
+    value == :notfound ? default : value
+  end
+
+  def fetch(key, default = nil)
+    value = find_value key
+    return value if value != :notfound
+    return default if default != nil
+    yield key if block_given?
+    raise IndexError, "key " + key.to_s + " not found" if not block_given?
+  end
+
+  def assoc(key)
+    found = find_pair(key)
+    found.empty? ? nil : found.first
+  end
+
+  def key?(key)
+    found = find_pair(key)
+    !(found.empty?)
+  end
+
+  alias_method :has_key?, :key?
+  alias_method :include?, :key?
+  alias_method :member?, :key?
+
+  def delete(key)
+    super
+  end
+
+  def sorted_keys
+    keys.sort do |a, b|
+      sort_key(a) <=> sort_key(b)
+    end
+  end
+  
+  private
+  def find_pair(key)
+    each.select {|k, v| (k == key || k === key)}
+  end
+  
+  def find_value(key)
+    (find_pair(key).first || [nil, :notfound])[1]
+  end
+
+  def sort_key(a)
+    return Range === a ? a.first : a
+  end
+end

data/lib/rangehash/version.rb

@@ -0,0 +1,4 @@
+module Rangehash
+  VERSION = "0.0.6"
+end
+

data/rangehash.gemspec

@@ -0,0 +1,28 @@
+# -*- encoding: utf-8 -*-
+$:.push File.expand_path("../lib", __FILE__)
+require "rangehash/version"
+
+Gem::Specification.new do |s|
+  s.name        = "RangeHash"
+  s.version     = Rangehash::VERSION
+  s.authors     = ["Mark Simpson"]
+  s.email       = ["verdammelt@gmail.com"]
+  s.license     = 'MIT'
+  s.homepage    = "https://github.com/verdammelt/rangehash"
+  s.summary     = %q{Subclass of Hash which allows Ranges as the keys}
+  s.description = <<-EOF
+    RangeHash subclasses Hash and adds functionality so that Ranges can 
+    be the keys and values can be found by FixNums within those ranges.
+  EOF
+
+  s.rubyforge_project = "rangehash"
+
+  s.files         = `git ls-files`.split("\n")
+  s.test_files    = `git ls-files -- {test,spec,features}/*`.split("\n")
+  s.executables   = `git ls-files -- bin/*`.split("\n").map{ |f| File.basename(f) }
+  s.require_paths = ["lib"]
+
+  # specify any dependencies here; for example:
+  s.add_development_dependency "rspec"
+  s.add_development_dependency "rcov"
+end

data/script/console

@@ -0,0 +1,10 @@
+#!/usr/bin/env ruby
+# File: script/console
+irb = RUBY_PLATFORM =~ /(:?mswin|mingw)/ ? 'irb.bat' : 'irb'
+
+libs =  " -r irb/completion"
+# Perhaps use a console_lib to store any extra methods I may want available in the cosole
+# libs << " -r #{File.dirname(__FILE__) + '/../lib/console_lib/console_logger.rb'}"
+libs <<  " -r #{File.dirname(__FILE__) + '/../lib/rangehash.rb'}"
+puts "Loading rangehash gem"
+exec "#{irb} #{libs} --simple-prompt"

data/script/destroy

@@ -0,0 +1,14 @@
+#!/usr/bin/env ruby
+APP_ROOT = File.expand_path(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, :test_unit]
+RubiGen::Scripts::Destroy.new.run(ARGV)

data/script/generate

@@ -0,0 +1,14 @@
+#!/usr/bin/env ruby
+APP_ROOT = File.expand_path(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, :test_unit]
+RubiGen::Scripts::Generate.new.run(ARGV)

data/spec/rangehash_spec.rb

@@ -0,0 +1,146 @@
+require File.dirname(__FILE__) + '/spec_helper.rb'
+
+describe RangeHash do
+  let(:rh) { RangeHash.new }
+  let(:rh_with_default) { RangeHash.new(:default_value) }
+  let(:rh_with_other)
+
+  describe "[]" do
+    it "allows bare fixnum keys" do
+      rh[1] = :foo
+      rh[1].should == :foo
+    end
+  
+    it "allows ranges as keys" do
+      rh[1..3] = :foo
+      rh[2].should == :foo
+    end
+    
+    it "allows ranges as keys for lookup if equal" do
+      rh[1..3] = :foo
+      rh[1..3].should == :foo
+    end
+
+    it "allows mix of ranges and fixnums" do
+      rh[1] = :foo
+      rh[2..4] = :bar
+      [rh[1], rh[3]].should == [:foo, :bar]
+    end
+  
+    it "returns default value if key not found" do
+      rh_with_default[1..3] = :foo
+      rh_with_default[42].should == :default_value
+    end
+  end
+
+  describe "[]=" do
+    it "allows adding new fixnum keys dynamically" do
+      rh = RangeHash.new(nil)
+      rh[42] = :answer
+      rh[42].should == :answer
+    end
+  
+    it "allows adding new range keys dynamically" do
+      rh[1..3] = :foo
+      rh[2].should == :foo
+    end
+  end
+  
+  describe ".delete" do
+    it "handles ranges as keys" do
+      rh[2..4] = :foo
+      rh.delete(2..4)
+      rh.has_key?(2..4).should be_false
+    end
+
+    it "does not handle ranges specially" do
+      rh[2..4] = :foo
+      rh.delete(3)
+      rh.key?(2..4).should be_true
+    end
+  end
+
+  describe ".assoc" do
+    it "handle reanges specially" do
+      rh[2..4] = :foo
+      rh.assoc(3).should == [(2..4), :foo]
+    end
+
+    it "returns nil if key not found" do
+      rh[2..4] = :foo
+      rh.assoc(42).should be_nil
+    end 
+  end
+
+  describe ".fetch" do
+    it "handles ranges" do
+      rh[2..4] = :foo
+      rh.fetch(3).should == :foo
+    end
+
+    it "handle ranges as lookup if equal" do
+      rh[2..4] = :foo
+      rh.fetch(2..4).should == :foo
+    end 
+
+
+    it "handles ranges and fires IndexError property" do
+      rh[2..4] = :foo
+      expect { rh.fetch(42) }.to raise_error(IndexError)
+    end
+
+    it "handles ranges and default value" do
+      rh[2..4] = :foo
+      rh.fetch(42, :default).should == :default
+    end
+
+    it "handles ranges and block" do
+      str = "block not called"
+
+      rh[2..4] = :foo
+      rh.fetch(42) { |el| str = "key:" + el.to_s }
+      str.should == "key:42"
+    end
+  end
+
+  describe ".has_key?" do
+    it "handles ranges" do
+      rh[2..4] = :foo
+      rh.has_key?(3).should be_true
+      rh.has_key?(2..4).should be_true
+    end
+  end
+
+  describe ".include?" do
+    it "handles ranges" do
+      rh[2..4] = :foo
+      rh.include?(3).should be_true
+      rh.has_key?(2..4).should be_true
+    end
+  end
+
+  describe ".key?" do
+    it "handles ranges" do
+      rh[2..4] = :foo
+      rh.key?(3).should be_true
+      rh.has_key?(2..4).should be_true
+    end
+  end
+
+  describe ".member?" do
+    it "handles ranges" do
+      rh[2..4] = :foo
+      rh.key?(3).should be_true
+      rh.has_key?(2..4).should be_true
+    end
+  end
+
+  describe ".sorted_keys" do
+    it "allows retrieval of sorted keys" do
+      rh[10..20] = :foo
+      rh[2] = :bar
+      rh[0] = :baz
+      rh.sorted_keys.should == [0, 2, 10..20]
+    end
+  end
+end

data/spec/spec_helper.rb

@@ -0,0 +1,11 @@
+begin
+  require 'rspec'
+rescue LoadError
+  require 'rubygems' unless ENV['NO_RUBYGEMS']
+  gem 'rspec'
+  require 'rspec'
+end
+require 'rspec'
+
+$:.unshift(File.dirname(__FILE__) + '/../lib')
+require 'rangehash'

data/todo.org

@@ -0,0 +1,3 @@
+* Removing keys? How to handle removing ranges? split them?
+* Handle overlapping ranges?
+* migrate to use bundler

metadata

@@ -0,0 +1,111 @@
+--- !ruby/object:Gem::Specification 
+name: RangeHash
+version: !ruby/object:Gem::Version 
+  hash: 19
+  prerelease: 
+  segments: 
+  - 0
+  - 0
+  - 6
+  version: 0.0.6
+platform: ruby
+authors: 
+- Mark Simpson
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2011-08-14 00:00:00 -04:00
+default_executable: 
+dependencies: 
+- !ruby/object:Gem::Dependency 
+  name: rspec
+  prerelease: false
+  requirement: &id001 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        hash: 3
+        segments: 
+        - 0
+        version: "0"
+  type: :development
+  version_requirements: *id001
+- !ruby/object:Gem::Dependency 
+  name: rcov
+  prerelease: false
+  requirement: &id002 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        hash: 3
+        segments: 
+        - 0
+        version: "0"
+  type: :development
+  version_requirements: *id002
+description: "    RangeHash subclasses Hash and adds functionality so that Ranges can \n    be the keys and values can be found by FixNums within those ranges.\n"
+email: 
+- verdammelt@gmail.com
+executables: []
+
+extensions: []
+
+extra_rdoc_files: []
+
+files: 
+- .gitignore
+- .rspec
+- Gemfile
+- Gemfile.lock
+- History.txt
+- README.rdoc
+- Rakefile
+- lib/rangehash.rb
+- lib/rangehash/version.rb
+- rangehash.gemspec
+- script/console
+- script/destroy
+- script/generate
+- spec/rangehash_spec.rb
+- spec/spec_helper.rb
+- todo.org
+has_rdoc: true
+homepage: https://github.com/verdammelt/rangehash
+licenses: 
+- MIT
+post_install_message: 
+rdoc_options: []
+
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      hash: 3
+      segments: 
+      - 0
+      version: "0"
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      hash: 3
+      segments: 
+      - 0
+      version: "0"
+requirements: []
+
+rubyforge_project: rangehash
+rubygems_version: 1.5.0
+signing_key: 
+specification_version: 3
+summary: Subclass of Hash which allows Ranges as the keys
+test_files: 
+- spec/rangehash_spec.rb
+- spec/spec_helper.rb