forked from nathansobo/treetop
/
spec_helper.rb
84 lines (67 loc) · 2.03 KB
/
spec_helper.rb
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
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
require 'spec_helper'
class IntervalSkipList
public :insert_node, :delete_node, :nodes, :head, :next_node_height
end
describe "#next_node_height is deterministic", :shared => true do
before do
node_heights = expected_node_heights.dup
stub(list).next_node_height { node_heights.shift }
end
end
module IntervalSkipListSpecHelper
def contain_marker(marker)
ContainMarkers.new(list, [marker])
end
def contain_markers(*markers)
ContainMarkers.new(list, markers)
end
class ContainMarkers
attr_reader :failure_message
def initialize(list, expected_markers)
@list = list
@expected_markers = expected_markers
end
def matches?(target_range)
@target_range = target_range
@target_range.each do |i|
markers = @list.containing(i)
@expected_markers.each do |expected_marker|
unless markers.include?(expected_marker)
@failure_message = "Expected #{expected_marker.inspect} to contain #{i}, but it doesn't. #{i} is contained by: #{markers.inspect}."
return false
end
end
markers.each do |marker|
unless @expected_markers.include?(marker)
@failure_message = "Did not expect #{marker.inspect} to contain #{i}. Only expected #{@expected_markers.inspect}."
return false
end
end
end
true
end
end
def have_markers(*markers)
HaveMarkers.new(markers)
end
def have_marker(marker)
HaveMarkers.new([marker])
end
class HaveMarkers
def initialize(expected_markers)
@expected_markers = expected_markers
end
def matches?(target)
@target = target
return false unless @target.size == @expected_markers.size
@expected_markers.each do |expected_marker|
return false unless @target.include?(expected_marker)
end
true
end
def failure_message
"Expected #{@target.inspect} to include only #{@expected_markers.inspect}"
end
end
end
require 'runtime/interval_skip_list/palindromic_fixture'