hamster 0.1.8 → 0.1.11
Sign up to get free protection for your applications and to get access to all the features.
- data/README.rdoc +34 -10
- data/lib/hamster.rb +0 -1
- data/lib/hamster/hash.rb +77 -20
- data/lib/hamster/list.rb +189 -52
- data/lib/hamster/set.rb +78 -23
- data/lib/hamster/stack.rb +13 -14
- data/lib/hamster/trie.rb +13 -4
- data/lib/hamster/version.rb +1 -1
- data/spec/hamster/hash/all_spec.rb +53 -0
- data/spec/hamster/hash/any_spec.rb +62 -0
- data/spec/hamster/hash/construction_spec.rb +21 -5
- data/spec/hamster/hash/copying_spec.rb +6 -10
- data/spec/hamster/hash/each_spec.rb +6 -18
- data/spec/hamster/hash/empty_spec.rb +9 -5
- data/spec/hamster/hash/eql_spec.rb +17 -22
- data/spec/hamster/hash/filter_spec.rb +61 -0
- data/spec/hamster/hash/get_spec.rb +24 -12
- data/spec/hamster/hash/has_key_spec.rb +17 -13
- data/spec/hamster/hash/map_spec.rb +66 -0
- data/spec/hamster/hash/none_spec.rb +62 -0
- data/spec/hamster/hash/put_spec.rb +17 -73
- data/spec/hamster/hash/reduce_spec.rb +58 -0
- data/spec/hamster/hash/reject_spec.rb +57 -0
- data/spec/hamster/hash/remove_spec.rb +13 -85
- data/spec/hamster/hash/size_spec.rb +25 -0
- data/spec/hamster/list/cadr_spec.rb +37 -0
- data/spec/hamster/list/construction_spec.rb +46 -6
- data/spec/hamster/list/copying_spec.rb +13 -11
- data/spec/hamster/list/drop_spec.rb +29 -0
- data/spec/hamster/list/drop_while_spec.rb +39 -0
- data/spec/hamster/list/each_spec.rb +24 -24
- data/spec/hamster/list/empty_spec.rb +15 -6
- data/spec/hamster/list/eql_spec.rb +27 -7
- data/spec/hamster/list/filter_spec.rb +51 -0
- data/spec/hamster/list/head_spec.rb +27 -0
- data/spec/hamster/list/include_spec.rb +37 -0
- data/spec/hamster/list/lazy_spec.rb +21 -0
- data/spec/hamster/list/map_spec.rb +21 -19
- data/spec/hamster/list/reduce_spec.rb +27 -15
- data/spec/hamster/list/reject_spec.rb +47 -0
- data/spec/hamster/list/size_spec.rb +31 -0
- data/spec/hamster/list/tail_spec.rb +27 -0
- data/spec/hamster/list/take_spec.rb +29 -0
- data/spec/hamster/list/take_while_spec.rb +45 -0
- data/spec/hamster/set/add_spec.rb +49 -0
- data/spec/hamster/set/all_spec.rb +61 -0
- data/spec/hamster/set/any_spec.rb +61 -0
- data/spec/hamster/set/construction_spec.rb +3 -3
- data/spec/hamster/set/copying_spec.rb +21 -0
- data/spec/hamster/set/each_spec.rb +36 -0
- data/spec/hamster/set/empty_spec.rb +21 -0
- data/spec/hamster/set/eql_spec.rb +31 -0
- data/spec/hamster/set/filter_spec.rb +61 -0
- data/spec/hamster/set/include_spec.rb +29 -0
- data/spec/hamster/set/map_spec.rb +66 -0
- data/spec/hamster/set/none_spec.rb +61 -0
- data/spec/hamster/set/reduce_spec.rb +58 -0
- data/spec/hamster/set/reject_spec.rb +57 -0
- data/spec/hamster/set/remove_spec.rb +45 -0
- data/spec/hamster/set/size_spec.rb +25 -0
- data/spec/hamster/stack/copying_spec.rb +1 -1
- data/spec/hamster/stack/empty_spec.rb +2 -2
- data/spec/hamster/stack/eql_spec.rb +15 -4
- data/spec/hamster/stack/push_spec.rb +6 -26
- data/spec/hamster/trie/remove_spec.rb +117 -0
- metadata +39 -7
- data/TODO +0 -1
- data/spec/hamster/list/accessor_spec.rb +0 -26
- data/spec/hamster/list/car_spec.rb +0 -17
@@ -4,12 +4,16 @@ describe Hamster::Hash do
|
|
4
4
|
|
5
5
|
describe "#empty?" do
|
6
6
|
|
7
|
-
|
8
|
-
|
9
|
-
|
7
|
+
[
|
8
|
+
[[], true],
|
9
|
+
[["A" => "aye"], false],
|
10
|
+
[["A" => "aye", "B" => "bee", "C" => "see"], false],
|
11
|
+
].each do |pairs, result|
|
12
|
+
|
13
|
+
it "returns #{result} for #{pairs.inspect}" do
|
14
|
+
Hamster.hash(*pairs).empty?.should == result
|
15
|
+
end
|
10
16
|
|
11
|
-
it "returns false once items have been added" do
|
12
|
-
Hamster::Hash.new.put("A", "aye").should_not be_empty
|
13
17
|
end
|
14
18
|
|
15
19
|
end
|
@@ -2,33 +2,28 @@ require File.expand_path(File.dirname(__FILE__) + '/../../spec_helper')
|
|
2
2
|
|
3
3
|
describe Hamster::Hash do
|
4
4
|
|
5
|
-
|
5
|
+
[:eql?, :==].each do |method|
|
6
6
|
|
7
|
-
|
8
|
-
hash = Hamster::Hash.new
|
9
|
-
hash.should eql(hash)
|
10
|
-
end
|
7
|
+
describe "##{method}" do
|
11
8
|
|
12
|
-
|
13
|
-
|
14
|
-
|
9
|
+
[
|
10
|
+
[[], [], true],
|
11
|
+
[["A" => "aye"], [], false],
|
12
|
+
[[], ["A" => "aye"], false],
|
13
|
+
[["A" => "aye"], ["A" => "aye"], true],
|
14
|
+
[["A" => "aye"], ["B" => "bee"], false],
|
15
|
+
[["A" => "aye", "B" => "bee"], ["A" => "aye"], false],
|
16
|
+
[["A" => "aye"], ["A" => "aye", "B" => "bee"], false],
|
17
|
+
[["A" => "aye", "B" => "bee", "C" => "see"], ["A" => "aye", "B" => "bee", "C" => "see"], true],
|
18
|
+
[["C" => "see", "A" => "aye", "B" => "bee"], ["A" => "aye", "B" => "bee", "C" => "see"], true],
|
19
|
+
].each do |a, b, result|
|
15
20
|
|
16
|
-
|
17
|
-
|
18
|
-
|
19
|
-
a.should eql(b)
|
20
|
-
end
|
21
|
+
it "returns #{result} for #{a.inspect} and #{b.inspect}" do
|
22
|
+
Hamster.hash(*a).send(method, Hamster.hash(*b)).should == result
|
23
|
+
end
|
21
24
|
|
22
|
-
|
23
|
-
a = Hamster::Hash.new.put("a", "Aye").put("b", "Bee").put("c", "See")
|
24
|
-
b = Hamster::Hash.new.put("a", "Aye").put("b", "Bee").put("d", "Dee")
|
25
|
-
a.should_not eql(b)
|
26
|
-
end
|
25
|
+
end
|
27
26
|
|
28
|
-
it "is false for two instances with different numbers of overlapping key/value pairs" do
|
29
|
-
a = Hamster::Hash.new.put("a", "Aye").put("b", "Bee").put("c", "See")
|
30
|
-
b = Hamster::Hash.new.put("a", "Aye").put("b", "Bee")
|
31
|
-
a.should_not eql(b)
|
32
27
|
end
|
33
28
|
|
34
29
|
end
|
@@ -0,0 +1,61 @@
|
|
1
|
+
require File.expand_path(File.dirname(__FILE__) + '/../../spec_helper')
|
2
|
+
|
3
|
+
describe Hamster::Hash do
|
4
|
+
|
5
|
+
[:filter, :select].each do |method|
|
6
|
+
|
7
|
+
describe "##{method}" do
|
8
|
+
|
9
|
+
before do
|
10
|
+
@original = Hamster.hash("A" => "aye", "B" => "bee", "C" => "see")
|
11
|
+
end
|
12
|
+
|
13
|
+
describe "when everything matches" do
|
14
|
+
|
15
|
+
before do
|
16
|
+
@result = @original.send(method) { |key, value| true }
|
17
|
+
end
|
18
|
+
|
19
|
+
it "returns self" do
|
20
|
+
@result.should equal(@original)
|
21
|
+
end
|
22
|
+
|
23
|
+
end
|
24
|
+
|
25
|
+
describe "when only some things match" do
|
26
|
+
|
27
|
+
describe "with a block" do
|
28
|
+
|
29
|
+
before do
|
30
|
+
@result = @original.send(method) { |key, value| key == "A" && value == "aye" }
|
31
|
+
end
|
32
|
+
|
33
|
+
it "preserves the original" do
|
34
|
+
@original.should == Hamster.hash("A" => "aye", "B" => "bee", "C" => "see")
|
35
|
+
end
|
36
|
+
|
37
|
+
it "returns a set with the matching values" do
|
38
|
+
@result.should == Hamster.hash("A" => "aye")
|
39
|
+
end
|
40
|
+
|
41
|
+
end
|
42
|
+
|
43
|
+
describe "with no block" do
|
44
|
+
|
45
|
+
before do
|
46
|
+
@enumerator = @original.send(method)
|
47
|
+
end
|
48
|
+
|
49
|
+
it "returns an enumerator over the values" do
|
50
|
+
Hamster.hash(@enumerator.to_a).should == Hamster.hash("A" => "aye", "B" => "bee", "C" => "see")
|
51
|
+
end
|
52
|
+
|
53
|
+
end
|
54
|
+
|
55
|
+
end
|
56
|
+
|
57
|
+
end
|
58
|
+
|
59
|
+
end
|
60
|
+
|
61
|
+
end
|
@@ -2,21 +2,33 @@ require File.expand_path(File.dirname(__FILE__) + '/../../spec_helper')
|
|
2
2
|
|
3
3
|
describe Hamster::Hash do
|
4
4
|
|
5
|
-
|
5
|
+
[:get, :[]].each do |method|
|
6
6
|
|
7
|
-
|
8
|
-
@hash = Hamster::Hash.new
|
9
|
-
@hash = @hash.put("A", "aye")
|
10
|
-
end
|
7
|
+
describe "##{method}" do
|
11
8
|
|
12
|
-
|
13
|
-
|
14
|
-
|
9
|
+
before do
|
10
|
+
@hash = Hamster.hash("A" => "aye", "B" => "bee", "C" => "see", nil => "NIL")
|
11
|
+
end
|
12
|
+
|
13
|
+
[
|
14
|
+
["A", "aye"],
|
15
|
+
["B", "bee"],
|
16
|
+
["C", "see"],
|
17
|
+
[nil, "NIL"]
|
18
|
+
].each do |key, value|
|
19
|
+
|
20
|
+
it "returns the value (#{value.inspect}) for an existing key (#{key.inspect})" do
|
21
|
+
@hash.send(method, key).should == value
|
22
|
+
end
|
23
|
+
|
24
|
+
end
|
25
|
+
|
26
|
+
it "returns nil for a non-existing key" do
|
27
|
+
@hash.send(method, "D").should be_nil
|
28
|
+
end
|
29
|
+
|
30
|
+
end
|
15
31
|
|
16
|
-
it "returns nil for a non-existing key" do
|
17
|
-
@hash.get("B").should be_nil
|
18
32
|
end
|
19
33
|
|
20
34
|
end
|
21
|
-
|
22
|
-
end
|
@@ -2,22 +2,26 @@ require File.expand_path(File.dirname(__FILE__) + '/../../spec_helper')
|
|
2
2
|
|
3
3
|
describe Hamster::Hash do
|
4
4
|
|
5
|
-
|
5
|
+
[:has_key?, :key?, :include?, :member?].each do |method|
|
6
6
|
|
7
|
-
|
8
|
-
@hash = Hamster::Hash.new.put("A", "aye").put("NIL", nil)
|
9
|
-
end
|
7
|
+
describe "#has_key?" do
|
10
8
|
|
11
|
-
|
12
|
-
|
13
|
-
|
9
|
+
before do
|
10
|
+
@hash = Hamster.hash("A" => "aye", "B" => "bee", "C" => "see", nil => "NIL")
|
11
|
+
end
|
12
|
+
|
13
|
+
["A", "B", "C", nil].each do |key|
|
14
|
+
|
15
|
+
it "returns true for an existing key (#{key.inspect})" do
|
16
|
+
@hash.send(method, key).should be_true
|
17
|
+
end
|
18
|
+
|
19
|
+
end
|
20
|
+
|
21
|
+
it "returns false for a non-existing key" do
|
22
|
+
@hash.send(method, "D").should be_false
|
23
|
+
end
|
14
24
|
|
15
|
-
it "returns false for a non-existing key" do
|
16
|
-
@hash.has_key?("B").should be_false
|
17
|
-
end
|
18
|
-
|
19
|
-
it "returns true for a nil value" do
|
20
|
-
@hash.has_key?("NIL").should be_true
|
21
25
|
end
|
22
26
|
|
23
27
|
end
|
@@ -0,0 +1,66 @@
|
|
1
|
+
require File.expand_path(File.dirname(__FILE__) + '/../../spec_helper')
|
2
|
+
|
3
|
+
describe Hamster::Hash do
|
4
|
+
|
5
|
+
[:map, :collect].each do |method|
|
6
|
+
|
7
|
+
describe "##{method}" do
|
8
|
+
|
9
|
+
describe "when empty" do
|
10
|
+
|
11
|
+
before do
|
12
|
+
@original = Hamster.hash
|
13
|
+
@mapped = @original.send(method) {}
|
14
|
+
end
|
15
|
+
|
16
|
+
it "returns self" do
|
17
|
+
@mapped.should equal(@original)
|
18
|
+
end
|
19
|
+
|
20
|
+
end
|
21
|
+
|
22
|
+
describe "when not empty" do
|
23
|
+
|
24
|
+
before do
|
25
|
+
@original = Hamster.hash("A" => "aye", "B" => "bee", "C" => "see")
|
26
|
+
end
|
27
|
+
|
28
|
+
describe "with a block" do
|
29
|
+
|
30
|
+
before do
|
31
|
+
@mapped = @original.send(method) { |key, value| [key.downcase, value.upcase] }
|
32
|
+
end
|
33
|
+
|
34
|
+
it "preserves the original values" do
|
35
|
+
@original.should == Hamster.hash("A" => "aye", "B" => "bee", "C" => "see")
|
36
|
+
end
|
37
|
+
|
38
|
+
it "returns a new hash with the mapped values" do
|
39
|
+
@mapped.should == Hamster.hash("a" => "AYE", "b" => "BEE", "c" => "SEE")
|
40
|
+
end
|
41
|
+
|
42
|
+
end
|
43
|
+
|
44
|
+
describe "with no block" do
|
45
|
+
|
46
|
+
before do
|
47
|
+
@enumerator = @original.send(method)
|
48
|
+
end
|
49
|
+
|
50
|
+
it "preserves the original values" do
|
51
|
+
@original.should == Hamster.hash("A" => "aye", "B" => "bee", "C" => "see")
|
52
|
+
end
|
53
|
+
|
54
|
+
it "returns an enumerator over the key value pairs" do
|
55
|
+
Hamster.hash(@enumerator.to_a).should == @original
|
56
|
+
end
|
57
|
+
|
58
|
+
end
|
59
|
+
|
60
|
+
end
|
61
|
+
|
62
|
+
end
|
63
|
+
|
64
|
+
end
|
65
|
+
|
66
|
+
end
|
@@ -0,0 +1,62 @@
|
|
1
|
+
require File.expand_path(File.dirname(__FILE__) + '/../../spec_helper')
|
2
|
+
|
3
|
+
describe Hamster::Hash do
|
4
|
+
|
5
|
+
describe "#none?" do
|
6
|
+
|
7
|
+
describe "when empty" do
|
8
|
+
|
9
|
+
before do
|
10
|
+
@hash = Hamster.hash
|
11
|
+
end
|
12
|
+
|
13
|
+
it "with a block returns true" do
|
14
|
+
@hash.none? {}.should be_true
|
15
|
+
end
|
16
|
+
|
17
|
+
it "with no block returns true" do
|
18
|
+
@hash.none?.should be_true
|
19
|
+
end
|
20
|
+
|
21
|
+
end
|
22
|
+
|
23
|
+
describe "when not empty" do
|
24
|
+
|
25
|
+
before do
|
26
|
+
@hash = Hamster.hash("A" => "aye", "B" => "bee", "C" => "see", nil => "NIL")
|
27
|
+
end
|
28
|
+
|
29
|
+
describe "with a block" do
|
30
|
+
|
31
|
+
[
|
32
|
+
["A", "aye"],
|
33
|
+
["B", "bee"],
|
34
|
+
["C", "see"],
|
35
|
+
[nil, "NIL"],
|
36
|
+
].each do |pair|
|
37
|
+
|
38
|
+
it "returns false if the block ever returns true (#{pair.inspect})" do
|
39
|
+
@hash.none? { |key, value| key == pair.first && value == pair.last }.should be_false
|
40
|
+
end
|
41
|
+
|
42
|
+
it "returns true if the block always returns false" do
|
43
|
+
@hash.none? { |key, value| key == "D" && value == "dee" }.should be_true
|
44
|
+
end
|
45
|
+
|
46
|
+
end
|
47
|
+
|
48
|
+
end
|
49
|
+
|
50
|
+
describe "with no block" do
|
51
|
+
|
52
|
+
it "returns false" do
|
53
|
+
@hash.none?.should be_false
|
54
|
+
end
|
55
|
+
|
56
|
+
end
|
57
|
+
|
58
|
+
end
|
59
|
+
|
60
|
+
end
|
61
|
+
|
62
|
+
end
|
@@ -2,104 +2,48 @@ require File.expand_path(File.dirname(__FILE__) + '/../../spec_helper')
|
|
2
2
|
|
3
3
|
describe Hamster::Hash do
|
4
4
|
|
5
|
-
|
5
|
+
[:put, :[]=].each do |method|
|
6
6
|
|
7
|
-
describe "
|
7
|
+
describe "##{method}" do
|
8
8
|
|
9
9
|
before do
|
10
|
-
@original = Hamster
|
11
|
-
@copy = @original.put("A", "yes")
|
10
|
+
@original = Hamster.hash("A" => "aye", "B" => "bee", "C" => "see")
|
12
11
|
end
|
13
12
|
|
14
|
-
|
15
|
-
@copy.should_not equal(@original)
|
16
|
-
end
|
17
|
-
|
18
|
-
describe "the original" do
|
19
|
-
|
20
|
-
it "still has the original key/value pairs" do
|
21
|
-
@original.get("A").should == "aye"
|
22
|
-
@original.get("B").should == "bee"
|
23
|
-
end
|
24
|
-
|
25
|
-
it "still has the original size" do
|
26
|
-
@original.size.should == 2
|
27
|
-
end
|
28
|
-
|
29
|
-
end
|
30
|
-
|
31
|
-
describe "the modified copy" do
|
32
|
-
|
33
|
-
it "has the new key/value pairs" do
|
34
|
-
@copy.get("A").should == "yes"
|
35
|
-
@copy.get("B").should == "bee"
|
36
|
-
end
|
37
|
-
|
38
|
-
it "has the original size" do
|
39
|
-
@copy.size == 2
|
40
|
-
end
|
41
|
-
|
42
|
-
end
|
43
|
-
|
44
|
-
end
|
45
|
-
|
46
|
-
describe "with a key/value pair that doesn't exist" do
|
47
|
-
|
48
|
-
before do
|
49
|
-
@original = Hamster::Hash.new.put("A", "aye")
|
50
|
-
@copy = @original.put("B", "bee")
|
51
|
-
end
|
52
|
-
|
53
|
-
it "returns a modified copy" do
|
54
|
-
@copy.should_not equal(@original)
|
55
|
-
end
|
56
|
-
|
57
|
-
describe "the original" do
|
13
|
+
describe "with a unique key" do
|
58
14
|
|
59
|
-
|
60
|
-
@original.
|
15
|
+
before do
|
16
|
+
@result = @original.send(method, "D", "dee")
|
61
17
|
end
|
62
18
|
|
63
|
-
it "
|
64
|
-
@original.
|
19
|
+
it "preserves the original" do
|
20
|
+
@original.should == Hamster.hash("A" => "aye", "B" => "bee", "C" => "see")
|
65
21
|
end
|
66
22
|
|
67
|
-
it "
|
68
|
-
@
|
23
|
+
it "returns a copy with the superset of key/value pairs" do
|
24
|
+
@result.should == Hamster.hash("A" => "aye", "B" => "bee", "C" => "see", "D" => "dee")
|
69
25
|
end
|
70
26
|
|
71
27
|
end
|
72
28
|
|
73
|
-
describe "
|
29
|
+
describe "with a duplicate key" do
|
74
30
|
|
75
|
-
|
76
|
-
@
|
31
|
+
before do
|
32
|
+
@result = @original.send(method, "C", "sea")
|
77
33
|
end
|
78
34
|
|
79
|
-
it "
|
80
|
-
@
|
35
|
+
it "preserves the original" do
|
36
|
+
@original.should == Hamster.hash("A" => "aye", "B" => "bee", "C" => "see")
|
81
37
|
end
|
82
38
|
|
83
|
-
it "
|
84
|
-
@
|
39
|
+
it "returns a copy with the superset of key/value pairs" do
|
40
|
+
@result.should == Hamster.hash("A" => "aye", "B" => "bee", "C" => "sea")
|
85
41
|
end
|
86
42
|
|
87
43
|
end
|
88
44
|
|
89
45
|
end
|
90
46
|
|
91
|
-
describe "with a nil key" do
|
92
|
-
|
93
|
-
before do
|
94
|
-
@hash = Hamster::Hash.new.put(nil, "NIL")
|
95
|
-
end
|
96
|
-
|
97
|
-
it "can locate the key/value pair" do
|
98
|
-
@hash.get(nil).should == "NIL"
|
99
|
-
end
|
100
|
-
|
101
|
-
end
|
102
|
-
|
103
47
|
end
|
104
48
|
|
105
49
|
end
|