RangeHash 0.0.6
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- data/.gitignore +2 -0
- data/.rspec +2 -0
- data/Gemfile +4 -0
- data/Gemfile.lock +26 -0
- data/History.txt +25 -0
- data/README.rdoc +52 -0
- data/Rakefile +16 -0
- data/lib/rangehash.rb +54 -0
- data/lib/rangehash/version.rb +4 -0
- data/rangehash.gemspec +28 -0
- data/script/console +10 -0
- data/script/destroy +14 -0
- data/script/generate +14 -0
- data/spec/rangehash_spec.rb +146 -0
- data/spec/spec_helper.rb +11 -0
- data/todo.org +3 -0
- metadata +111 -0
data/.gitignore
ADDED
data/.rspec
ADDED
data/Gemfile
ADDED
data/Gemfile.lock
ADDED
@@ -0,0 +1,26 @@
|
|
1
|
+
PATH
|
2
|
+
remote: .
|
3
|
+
specs:
|
4
|
+
RangeHash (0.0.6)
|
5
|
+
|
6
|
+
GEM
|
7
|
+
remote: http://rubygems.org/
|
8
|
+
specs:
|
9
|
+
diff-lcs (1.1.2)
|
10
|
+
rcov (0.9.10)
|
11
|
+
rspec (2.6.0)
|
12
|
+
rspec-core (~> 2.6.0)
|
13
|
+
rspec-expectations (~> 2.6.0)
|
14
|
+
rspec-mocks (~> 2.6.0)
|
15
|
+
rspec-core (2.6.4)
|
16
|
+
rspec-expectations (2.6.0)
|
17
|
+
diff-lcs (~> 1.1.2)
|
18
|
+
rspec-mocks (2.6.0)
|
19
|
+
|
20
|
+
PLATFORMS
|
21
|
+
ruby
|
22
|
+
|
23
|
+
DEPENDENCIES
|
24
|
+
RangeHash!
|
25
|
+
rcov
|
26
|
+
rspec
|
data/History.txt
ADDED
@@ -0,0 +1,25 @@
|
|
1
|
+
=== 0.0.6 2011-08-14
|
2
|
+
* 1 Major change:
|
3
|
+
* switched from using hoe to bundler for gem creation
|
4
|
+
|
5
|
+
=== 0.0.5 2011-08-11
|
6
|
+
* 1 cosmetic change:
|
7
|
+
* removing some uneeded rake cruft
|
8
|
+
|
9
|
+
=== 0.0.4 2011-04-28
|
10
|
+
* 1 Major enhancement:
|
11
|
+
* Upated to Ruby 1.9
|
12
|
+
|
13
|
+
=== 0.0.3 2011-04-25
|
14
|
+
* 1 major enhancement:
|
15
|
+
* RangeHash is now a full fledged derived class of Hash
|
16
|
+
|
17
|
+
=== 0.0.2 2010-12-30
|
18
|
+
|
19
|
+
* 1 major enhancement:
|
20
|
+
* switch from test/unit to rspec
|
21
|
+
|
22
|
+
=== 0.0.1 2010-12-29
|
23
|
+
|
24
|
+
* 1 major enhancement:
|
25
|
+
* Initial release
|
data/README.rdoc
ADDED
@@ -0,0 +1,52 @@
|
|
1
|
+
= rangehash
|
2
|
+
|
3
|
+
* http://github.com/verdammelt/range-hash
|
4
|
+
* https://rubygems.org/gems/rangehash
|
5
|
+
|
6
|
+
== DESCRIPTION:
|
7
|
+
|
8
|
+
Simple class which uses Ranges (and Fixnums) as keys in for a hash.
|
9
|
+
Then look ups can be done with FixNum and if the FixNum is included in
|
10
|
+
one of the hashes that value is returned.
|
11
|
+
|
12
|
+
== FEATURES/PROBLEMS:
|
13
|
+
|
14
|
+
* RangeHash keys are Ranges or Fixnums
|
15
|
+
|
16
|
+
== SYNOPSIS:
|
17
|
+
|
18
|
+
hash = RangeHash.new
|
19
|
+
hash[10..20] = 'foo'
|
20
|
+
hash[21..22] = 'bar'
|
21
|
+
val = hash[15] # val == 'foo'
|
22
|
+
|
23
|
+
== REQUIREMENTS:
|
24
|
+
|
25
|
+
== INSTALL:
|
26
|
+
|
27
|
+
sudo gem install range-hash
|
28
|
+
|
29
|
+
== LICENSE:
|
30
|
+
|
31
|
+
(The MIT License)
|
32
|
+
|
33
|
+
Copyright (c) 2010-2011 Mark Simpson
|
34
|
+
|
35
|
+
Permission is hereby granted, free of charge, to any person obtaining
|
36
|
+
a copy of this software and associated documentation files (the
|
37
|
+
'Software'), to deal in the Software without restriction, including
|
38
|
+
without limitation the rights to use, copy, modify, merge, publish,
|
39
|
+
distribute, sublicense, and/or sell copies of the Software, and to
|
40
|
+
permit persons to whom the Software is furnished to do so, subject to
|
41
|
+
the following conditions:
|
42
|
+
|
43
|
+
The above copyright notice and this permission notice shall be
|
44
|
+
included in all copies or substantial portions of the Software.
|
45
|
+
|
46
|
+
THE SOFTWARE IS PROVIDED 'AS IS', WITHOUT WARRANTY OF ANY KIND,
|
47
|
+
EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
|
48
|
+
MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
|
49
|
+
IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY
|
50
|
+
CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
|
51
|
+
TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
|
52
|
+
SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
|
data/Rakefile
ADDED
@@ -0,0 +1,16 @@
|
|
1
|
+
require 'rake'
|
2
|
+
require 'rspec/core/rake_task'
|
3
|
+
require "bundler/gem_tasks"
|
4
|
+
|
5
|
+
RSpec::Core::RakeTask.new(:spec) do |t|
|
6
|
+
t.rspec_opts = ['--format', 'progress' ]
|
7
|
+
end
|
8
|
+
|
9
|
+
desc "Run all specs with RCov"
|
10
|
+
RSpec::Core::RakeTask.new(:rcov) do |t|
|
11
|
+
t.rcov = true
|
12
|
+
t.rcov_opts = ['--text-report', '--save', 'coverage.info', '--exclude', 'spec_helper', '--exclude', '^/']
|
13
|
+
end
|
14
|
+
|
15
|
+
task :default => [:spec]
|
16
|
+
|
data/lib/rangehash.rb
ADDED
@@ -0,0 +1,54 @@
|
|
1
|
+
$:.unshift(File.dirname(__FILE__)) unless
|
2
|
+
$:.include?(File.dirname(__FILE__)) || $:.include?(File.expand_path(File.dirname(__FILE__)))
|
3
|
+
|
4
|
+
class RangeHash < Hash
|
5
|
+
def [](key)
|
6
|
+
value = find_value key
|
7
|
+
value == :notfound ? default : value
|
8
|
+
end
|
9
|
+
|
10
|
+
def fetch(key, default = nil)
|
11
|
+
value = find_value key
|
12
|
+
return value if value != :notfound
|
13
|
+
return default if default != nil
|
14
|
+
yield key if block_given?
|
15
|
+
raise IndexError, "key " + key.to_s + " not found" if not block_given?
|
16
|
+
end
|
17
|
+
|
18
|
+
def assoc(key)
|
19
|
+
found = find_pair(key)
|
20
|
+
found.empty? ? nil : found.first
|
21
|
+
end
|
22
|
+
|
23
|
+
def key?(key)
|
24
|
+
found = find_pair(key)
|
25
|
+
!(found.empty?)
|
26
|
+
end
|
27
|
+
|
28
|
+
alias_method :has_key?, :key?
|
29
|
+
alias_method :include?, :key?
|
30
|
+
alias_method :member?, :key?
|
31
|
+
|
32
|
+
def delete(key)
|
33
|
+
super
|
34
|
+
end
|
35
|
+
|
36
|
+
def sorted_keys
|
37
|
+
keys.sort do |a, b|
|
38
|
+
sort_key(a) <=> sort_key(b)
|
39
|
+
end
|
40
|
+
end
|
41
|
+
|
42
|
+
private
|
43
|
+
def find_pair(key)
|
44
|
+
each.select {|k, v| (k == key || k === key)}
|
45
|
+
end
|
46
|
+
|
47
|
+
def find_value(key)
|
48
|
+
(find_pair(key).first || [nil, :notfound])[1]
|
49
|
+
end
|
50
|
+
|
51
|
+
def sort_key(a)
|
52
|
+
return Range === a ? a.first : a
|
53
|
+
end
|
54
|
+
end
|
data/rangehash.gemspec
ADDED
@@ -0,0 +1,28 @@
|
|
1
|
+
# -*- encoding: utf-8 -*-
|
2
|
+
$:.push File.expand_path("../lib", __FILE__)
|
3
|
+
require "rangehash/version"
|
4
|
+
|
5
|
+
Gem::Specification.new do |s|
|
6
|
+
s.name = "RangeHash"
|
7
|
+
s.version = Rangehash::VERSION
|
8
|
+
s.authors = ["Mark Simpson"]
|
9
|
+
s.email = ["verdammelt@gmail.com"]
|
10
|
+
s.license = 'MIT'
|
11
|
+
s.homepage = "https://github.com/verdammelt/rangehash"
|
12
|
+
s.summary = %q{Subclass of Hash which allows Ranges as the keys}
|
13
|
+
s.description = <<-EOF
|
14
|
+
RangeHash subclasses Hash and adds functionality so that Ranges can
|
15
|
+
be the keys and values can be found by FixNums within those ranges.
|
16
|
+
EOF
|
17
|
+
|
18
|
+
s.rubyforge_project = "rangehash"
|
19
|
+
|
20
|
+
s.files = `git ls-files`.split("\n")
|
21
|
+
s.test_files = `git ls-files -- {test,spec,features}/*`.split("\n")
|
22
|
+
s.executables = `git ls-files -- bin/*`.split("\n").map{ |f| File.basename(f) }
|
23
|
+
s.require_paths = ["lib"]
|
24
|
+
|
25
|
+
# specify any dependencies here; for example:
|
26
|
+
s.add_development_dependency "rspec"
|
27
|
+
s.add_development_dependency "rcov"
|
28
|
+
end
|
data/script/console
ADDED
@@ -0,0 +1,10 @@
|
|
1
|
+
#!/usr/bin/env ruby
|
2
|
+
# File: script/console
|
3
|
+
irb = RUBY_PLATFORM =~ /(:?mswin|mingw)/ ? 'irb.bat' : 'irb'
|
4
|
+
|
5
|
+
libs = " -r irb/completion"
|
6
|
+
# Perhaps use a console_lib to store any extra methods I may want available in the cosole
|
7
|
+
# libs << " -r #{File.dirname(__FILE__) + '/../lib/console_lib/console_logger.rb'}"
|
8
|
+
libs << " -r #{File.dirname(__FILE__) + '/../lib/rangehash.rb'}"
|
9
|
+
puts "Loading rangehash gem"
|
10
|
+
exec "#{irb} #{libs} --simple-prompt"
|
data/script/destroy
ADDED
@@ -0,0 +1,14 @@
|
|
1
|
+
#!/usr/bin/env ruby
|
2
|
+
APP_ROOT = File.expand_path(File.join(File.dirname(__FILE__), '..'))
|
3
|
+
|
4
|
+
begin
|
5
|
+
require 'rubigen'
|
6
|
+
rescue LoadError
|
7
|
+
require 'rubygems'
|
8
|
+
require 'rubigen'
|
9
|
+
end
|
10
|
+
require 'rubigen/scripts/destroy'
|
11
|
+
|
12
|
+
ARGV.shift if ['--help', '-h'].include?(ARGV[0])
|
13
|
+
RubiGen::Base.use_component_sources! [:rubygems, :newgem, :newgem_theme, :test_unit]
|
14
|
+
RubiGen::Scripts::Destroy.new.run(ARGV)
|
data/script/generate
ADDED
@@ -0,0 +1,14 @@
|
|
1
|
+
#!/usr/bin/env ruby
|
2
|
+
APP_ROOT = File.expand_path(File.join(File.dirname(__FILE__), '..'))
|
3
|
+
|
4
|
+
begin
|
5
|
+
require 'rubigen'
|
6
|
+
rescue LoadError
|
7
|
+
require 'rubygems'
|
8
|
+
require 'rubigen'
|
9
|
+
end
|
10
|
+
require 'rubigen/scripts/generate'
|
11
|
+
|
12
|
+
ARGV.shift if ['--help', '-h'].include?(ARGV[0])
|
13
|
+
RubiGen::Base.use_component_sources! [:rubygems, :newgem, :newgem_theme, :test_unit]
|
14
|
+
RubiGen::Scripts::Generate.new.run(ARGV)
|
@@ -0,0 +1,146 @@
|
|
1
|
+
require File.dirname(__FILE__) + '/spec_helper.rb'
|
2
|
+
|
3
|
+
describe RangeHash do
|
4
|
+
let(:rh) { RangeHash.new }
|
5
|
+
let(:rh_with_default) { RangeHash.new(:default_value) }
|
6
|
+
let(:rh_with_other)
|
7
|
+
|
8
|
+
describe "[]" do
|
9
|
+
it "allows bare fixnum keys" do
|
10
|
+
rh[1] = :foo
|
11
|
+
rh[1].should == :foo
|
12
|
+
end
|
13
|
+
|
14
|
+
it "allows ranges as keys" do
|
15
|
+
rh[1..3] = :foo
|
16
|
+
rh[2].should == :foo
|
17
|
+
end
|
18
|
+
|
19
|
+
it "allows ranges as keys for lookup if equal" do
|
20
|
+
rh[1..3] = :foo
|
21
|
+
rh[1..3].should == :foo
|
22
|
+
end
|
23
|
+
|
24
|
+
it "allows mix of ranges and fixnums" do
|
25
|
+
rh[1] = :foo
|
26
|
+
rh[2..4] = :bar
|
27
|
+
[rh[1], rh[3]].should == [:foo, :bar]
|
28
|
+
end
|
29
|
+
|
30
|
+
it "returns default value if key not found" do
|
31
|
+
rh_with_default[1..3] = :foo
|
32
|
+
rh_with_default[42].should == :default_value
|
33
|
+
end
|
34
|
+
end
|
35
|
+
|
36
|
+
describe "[]=" do
|
37
|
+
it "allows adding new fixnum keys dynamically" do
|
38
|
+
rh = RangeHash.new(nil)
|
39
|
+
rh[42] = :answer
|
40
|
+
rh[42].should == :answer
|
41
|
+
end
|
42
|
+
|
43
|
+
it "allows adding new range keys dynamically" do
|
44
|
+
rh[1..3] = :foo
|
45
|
+
rh[2].should == :foo
|
46
|
+
end
|
47
|
+
end
|
48
|
+
|
49
|
+
describe ".delete" do
|
50
|
+
it "handles ranges as keys" do
|
51
|
+
rh[2..4] = :foo
|
52
|
+
rh.delete(2..4)
|
53
|
+
rh.has_key?(2..4).should be_false
|
54
|
+
end
|
55
|
+
|
56
|
+
it "does not handle ranges specially" do
|
57
|
+
rh[2..4] = :foo
|
58
|
+
rh.delete(3)
|
59
|
+
rh.key?(2..4).should be_true
|
60
|
+
end
|
61
|
+
end
|
62
|
+
|
63
|
+
describe ".assoc" do
|
64
|
+
it "handle reanges specially" do
|
65
|
+
rh[2..4] = :foo
|
66
|
+
rh.assoc(3).should == [(2..4), :foo]
|
67
|
+
end
|
68
|
+
|
69
|
+
it "returns nil if key not found" do
|
70
|
+
rh[2..4] = :foo
|
71
|
+
rh.assoc(42).should be_nil
|
72
|
+
end
|
73
|
+
end
|
74
|
+
|
75
|
+
describe ".fetch" do
|
76
|
+
it "handles ranges" do
|
77
|
+
rh[2..4] = :foo
|
78
|
+
rh.fetch(3).should == :foo
|
79
|
+
end
|
80
|
+
|
81
|
+
it "handle ranges as lookup if equal" do
|
82
|
+
rh[2..4] = :foo
|
83
|
+
rh.fetch(2..4).should == :foo
|
84
|
+
end
|
85
|
+
|
86
|
+
|
87
|
+
it "handles ranges and fires IndexError property" do
|
88
|
+
rh[2..4] = :foo
|
89
|
+
expect { rh.fetch(42) }.to raise_error(IndexError)
|
90
|
+
end
|
91
|
+
|
92
|
+
it "handles ranges and default value" do
|
93
|
+
rh[2..4] = :foo
|
94
|
+
rh.fetch(42, :default).should == :default
|
95
|
+
end
|
96
|
+
|
97
|
+
it "handles ranges and block" do
|
98
|
+
str = "block not called"
|
99
|
+
|
100
|
+
rh[2..4] = :foo
|
101
|
+
rh.fetch(42) { |el| str = "key:" + el.to_s }
|
102
|
+
str.should == "key:42"
|
103
|
+
end
|
104
|
+
end
|
105
|
+
|
106
|
+
describe ".has_key?" do
|
107
|
+
it "handles ranges" do
|
108
|
+
rh[2..4] = :foo
|
109
|
+
rh.has_key?(3).should be_true
|
110
|
+
rh.has_key?(2..4).should be_true
|
111
|
+
end
|
112
|
+
end
|
113
|
+
|
114
|
+
describe ".include?" do
|
115
|
+
it "handles ranges" do
|
116
|
+
rh[2..4] = :foo
|
117
|
+
rh.include?(3).should be_true
|
118
|
+
rh.has_key?(2..4).should be_true
|
119
|
+
end
|
120
|
+
end
|
121
|
+
|
122
|
+
describe ".key?" do
|
123
|
+
it "handles ranges" do
|
124
|
+
rh[2..4] = :foo
|
125
|
+
rh.key?(3).should be_true
|
126
|
+
rh.has_key?(2..4).should be_true
|
127
|
+
end
|
128
|
+
end
|
129
|
+
|
130
|
+
describe ".member?" do
|
131
|
+
it "handles ranges" do
|
132
|
+
rh[2..4] = :foo
|
133
|
+
rh.key?(3).should be_true
|
134
|
+
rh.has_key?(2..4).should be_true
|
135
|
+
end
|
136
|
+
end
|
137
|
+
|
138
|
+
describe ".sorted_keys" do
|
139
|
+
it "allows retrieval of sorted keys" do
|
140
|
+
rh[10..20] = :foo
|
141
|
+
rh[2] = :bar
|
142
|
+
rh[0] = :baz
|
143
|
+
rh.sorted_keys.should == [0, 2, 10..20]
|
144
|
+
end
|
145
|
+
end
|
146
|
+
end
|
data/spec/spec_helper.rb
ADDED
data/todo.org
ADDED
metadata
ADDED
@@ -0,0 +1,111 @@
|
|
1
|
+
--- !ruby/object:Gem::Specification
|
2
|
+
name: RangeHash
|
3
|
+
version: !ruby/object:Gem::Version
|
4
|
+
hash: 19
|
5
|
+
prerelease:
|
6
|
+
segments:
|
7
|
+
- 0
|
8
|
+
- 0
|
9
|
+
- 6
|
10
|
+
version: 0.0.6
|
11
|
+
platform: ruby
|
12
|
+
authors:
|
13
|
+
- Mark Simpson
|
14
|
+
autorequire:
|
15
|
+
bindir: bin
|
16
|
+
cert_chain: []
|
17
|
+
|
18
|
+
date: 2011-08-14 00:00:00 -04:00
|
19
|
+
default_executable:
|
20
|
+
dependencies:
|
21
|
+
- !ruby/object:Gem::Dependency
|
22
|
+
name: rspec
|
23
|
+
prerelease: false
|
24
|
+
requirement: &id001 !ruby/object:Gem::Requirement
|
25
|
+
none: false
|
26
|
+
requirements:
|
27
|
+
- - ">="
|
28
|
+
- !ruby/object:Gem::Version
|
29
|
+
hash: 3
|
30
|
+
segments:
|
31
|
+
- 0
|
32
|
+
version: "0"
|
33
|
+
type: :development
|
34
|
+
version_requirements: *id001
|
35
|
+
- !ruby/object:Gem::Dependency
|
36
|
+
name: rcov
|
37
|
+
prerelease: false
|
38
|
+
requirement: &id002 !ruby/object:Gem::Requirement
|
39
|
+
none: false
|
40
|
+
requirements:
|
41
|
+
- - ">="
|
42
|
+
- !ruby/object:Gem::Version
|
43
|
+
hash: 3
|
44
|
+
segments:
|
45
|
+
- 0
|
46
|
+
version: "0"
|
47
|
+
type: :development
|
48
|
+
version_requirements: *id002
|
49
|
+
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"
|
50
|
+
email:
|
51
|
+
- verdammelt@gmail.com
|
52
|
+
executables: []
|
53
|
+
|
54
|
+
extensions: []
|
55
|
+
|
56
|
+
extra_rdoc_files: []
|
57
|
+
|
58
|
+
files:
|
59
|
+
- .gitignore
|
60
|
+
- .rspec
|
61
|
+
- Gemfile
|
62
|
+
- Gemfile.lock
|
63
|
+
- History.txt
|
64
|
+
- README.rdoc
|
65
|
+
- Rakefile
|
66
|
+
- lib/rangehash.rb
|
67
|
+
- lib/rangehash/version.rb
|
68
|
+
- rangehash.gemspec
|
69
|
+
- script/console
|
70
|
+
- script/destroy
|
71
|
+
- script/generate
|
72
|
+
- spec/rangehash_spec.rb
|
73
|
+
- spec/spec_helper.rb
|
74
|
+
- todo.org
|
75
|
+
has_rdoc: true
|
76
|
+
homepage: https://github.com/verdammelt/rangehash
|
77
|
+
licenses:
|
78
|
+
- MIT
|
79
|
+
post_install_message:
|
80
|
+
rdoc_options: []
|
81
|
+
|
82
|
+
require_paths:
|
83
|
+
- lib
|
84
|
+
required_ruby_version: !ruby/object:Gem::Requirement
|
85
|
+
none: false
|
86
|
+
requirements:
|
87
|
+
- - ">="
|
88
|
+
- !ruby/object:Gem::Version
|
89
|
+
hash: 3
|
90
|
+
segments:
|
91
|
+
- 0
|
92
|
+
version: "0"
|
93
|
+
required_rubygems_version: !ruby/object:Gem::Requirement
|
94
|
+
none: false
|
95
|
+
requirements:
|
96
|
+
- - ">="
|
97
|
+
- !ruby/object:Gem::Version
|
98
|
+
hash: 3
|
99
|
+
segments:
|
100
|
+
- 0
|
101
|
+
version: "0"
|
102
|
+
requirements: []
|
103
|
+
|
104
|
+
rubyforge_project: rangehash
|
105
|
+
rubygems_version: 1.5.0
|
106
|
+
signing_key:
|
107
|
+
specification_version: 3
|
108
|
+
summary: Subclass of Hash which allows Ranges as the keys
|
109
|
+
test_files:
|
110
|
+
- spec/rangehash_spec.rb
|
111
|
+
- spec/spec_helper.rb
|