1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
|
require 'spec_helper'
describe Immutable::Vector do
describe '#delete_at' do
let(:vector) { V[1,2,3,4,5] }
it 'removes the element at the specified index' do
vector.delete_at(0).should eql(V[2,3,4,5])
vector.delete_at(2).should eql(V[1,2,4,5])
vector.delete_at(-1).should eql(V[1,2,3,4])
end
it 'makes no modification if the index is out of range' do
vector.delete_at(5).should eql(vector)
vector.delete_at(-6).should eql(vector)
end
it 'works when deleting last item at boundary where vector trie needs to get shallower' do
vector = Immutable::Vector.new(1..33)
vector.delete_at(32).size.should == 32
vector.delete_at(32).to_a.should eql((1..32).to_a)
end
it 'works on an empty vector' do
V.empty.delete_at(0).should be(V.empty)
V.empty.delete_at(1).should be(V.empty)
end
it 'works on a vector with 1 item' do
V[10].delete_at(0).should eql(V.empty)
V[10].delete_at(1).should eql(V[10])
end
it 'works on a vector with 32 items' do
V.new(1..32).delete_at(0).should eql(V.new(2..32))
V.new(1..32).delete_at(31).should eql(V.new(1..31))
end
it 'has the right size and contents after many deletions' do
array = (1..2000).to_a # we use an Array as standard of correctness
vector = Immutable::Vector.new(array)
500.times do
index = rand(vector.size)
vector = vector.delete_at(index)
array.delete_at(index)
vector.size.should == array.size
ary = vector.to_a
ary.size.should == vector.size
ary.should eql(array)
end
end
end
end
|
