test/heap.rb in compsci-0.3.0.1 vs test/heap.rb in compsci-0.3.1.1
- old
+ new
@@ -9,125 +9,125 @@
@maxheap = Heap.new
@inserts = Array.new(10) { |i| i + 1 }.each { |i| @maxheap.push i }
end
it "must satisfy the heap property" do
- @maxheap.heap?.must_equal true
- @maxheap.array.wont_equal @inserts
- @maxheap.array.wont_equal @inserts.reverse
+ expect(@maxheap.heap?).must_equal true
+ expect(@maxheap.array).wont_equal @inserts
+ expect(@maxheap.array).wont_equal @inserts.reverse
end
it "must recognize heap violations" do
@maxheap.array.unshift 0
- @maxheap.heap?.must_equal false
+ expect(@maxheap.heap?).must_equal false
@maxheap.array.shift
- @maxheap.heap?.must_equal true
+ expect(@maxheap.heap?).must_equal true
@maxheap.array.push 10
- @maxheap.heap?.must_equal false
+ expect(@maxheap.heap?).must_equal false
@maxheap.sift_up @maxheap.last_idx
- @maxheap.heap?.must_equal true
+ expect(@maxheap.heap?).must_equal true
end
it "must pop" do
- @maxheap.pop.must_equal 10
- @maxheap.peek.wont_equal 10
- @maxheap.heap?.must_equal true
+ expect(@maxheap.pop).must_equal 10
+ expect(@maxheap.peek).wont_equal 10
+ expect(@maxheap.heap?).must_equal true
end
it "must heapish?" do
- @maxheap.array[0].must_be :>, @maxheap.array[1]
- @maxheap.heapish?(0, 1).must_equal true
+ expect(@maxheap.array[0]).must_be :>, @maxheap.array[1]
+ expect(@maxheap.heapish?(0, 1)).must_equal true
end
it "must heapiest" do
- @maxheap.heapiest([1, 2]).must_equal 1
- @maxheap.heapiest([3, 4]).must_equal 4
- @maxheap.heapiest([5, 6]).must_equal 6
- @maxheap.heapiest([7, 8]).must_equal 8
+ expect(@maxheap.heapiest([1, 2])).must_equal 1
+ expect(@maxheap.heapiest([3, 4])).must_equal 4
+ expect(@maxheap.heapiest([5, 6])).must_equal 6
+ expect(@maxheap.heapiest([7, 8])).must_equal 8
end
end
describe "MinHeap" do
before do
@minheap = Heap.new(minheap: true)
@inserts = Array.new(10) { |i| i + 1 }.each { |i| @minheap.push i }
end
it "must satisfy the heap property" do
- @minheap.heap?.must_equal true
- @minheap.array.must_equal @inserts
+ expect(@minheap.heap?).must_equal true
+ expect(@minheap.array).must_equal @inserts
end
it "must recognize heap violations" do
@minheap.array.unshift 10
- @minheap.heap?.must_equal false
+ expect(@minheap.heap?).must_equal false
@minheap.array.shift
- @minheap.heap?.must_equal true
+ expect(@minheap.heap?).must_equal true
@minheap.array.push 0
- @minheap.heap?.must_equal false
+ expect(@minheap.heap?).must_equal false
@minheap.sift_up @minheap.last_idx
- @minheap.heap?.must_equal true
+ expect(@minheap.heap?).must_equal true
end
it "must pop" do
- @minheap.pop.must_equal 1
- @minheap.peek.wont_equal 1
- @minheap.heap?.must_equal true
+ expect(@minheap.pop).must_equal 1
+ expect(@minheap.peek).wont_equal 1
+ expect(@minheap.heap?).must_equal true
end
it "must heapish?" do
- @minheap.array[0].must_be :<, @minheap.array[1]
- @minheap.heapish?(0, 1).must_equal true
+ expect(@minheap.array[0]).must_be :<, @minheap.array[1]
+ expect(@minheap.heapish?(0, 1)).must_equal true
end
it "must heapiest" do
- @minheap.heapiest([1, 2]).must_equal 1
- @minheap.heapiest([3, 4]).must_equal 3
- @minheap.heapiest([5, 6]).must_equal 5
- @minheap.heapiest([7, 8]).must_equal 7
+ expect(@minheap.heapiest([1, 2])).must_equal 1
+ expect(@minheap.heapiest([3, 4])).must_equal 3
+ expect(@minheap.heapiest([5, 6])).must_equal 5
+ expect(@minheap.heapiest([7, 8])).must_equal 7
end
end
describe "TernaryHeap" do
before do
@heap3 = Heap.new(child_slots: 3)
@inserts = Array.new(10) { |i| i + 1 }.each { |i| @heap3.push i }
end
it "must satisfy the heap property" do
- @heap3.heap?.must_equal true
- @heap3.array.wont_equal @inserts
- @heap3.array.wont_equal @inserts.reverse
+ expect(@heap3.heap?).must_equal true
+ expect(@heap3.array).wont_equal @inserts
+ expect(@heap3.array).wont_equal @inserts.reverse
end
it "must recognize heap violations" do
@heap3.array.unshift 0
- @heap3.heap?.must_equal false
+ expect(@heap3.heap?).must_equal false
@heap3.array.shift
- @heap3.heap?.must_equal true
+ expect(@heap3.heap?).must_equal true
@heap3.array.push 10
- @heap3.heap?.must_equal false
+ expect(@heap3.heap?).must_equal false
@heap3.sift_up @heap3.last_idx
- @heap3.heap?.must_equal true
+ expect(@heap3.heap?).must_equal true
end
it "must pop" do
- @heap3.pop.must_equal 10
- @heap3.peek.wont_equal 10
- @heap3.heap?.must_equal true
+ expect(@heap3.pop).must_equal 10
+ expect(@heap3.peek).wont_equal 10
+ expect(@heap3.heap?).must_equal true
end
it "must heapish?" do
- @heap3.array[0].must_be :>, @heap3.array[1]
- @heap3.heapish?(0, 1).must_equal true
+ expect(@heap3.array[0]).must_be :>, @heap3.array[1]
+ expect(@heap3.heapish?(0, 1)).must_equal true
end
it "must heapiest" do
- @heap3.heapiest([1, 2, 3]).must_equal 2
- @heap3.heapiest([4, 5, 6]).must_equal 6
- @heap3.heapiest([7, 8, 9]).must_equal 9
+ expect(@heap3.heapiest([1, 2, 3])).must_equal 2
+ expect(@heap3.heapiest([4, 5, 6])).must_equal 6
+ expect(@heap3.heapiest([7, 8, 9])).must_equal 9
end
end
end