mail 2.1.5.2 → 2.1.5.3

Sign up to get free protection for your applications and to get access to all the features.

Potentially problematic release.


This version of mail might be problematic. Click here for more details.

Files changed (134) hide show
  1. data/CHANGELOG.rdoc +6 -0
  2. data/Rakefile +2 -1
  3. data/lib/mail.rb +0 -1
  4. data/lib/mail/elements.rb +0 -1
  5. data/lib/mail/utilities.rb +1 -1
  6. data/lib/mail/version.rb +1 -1
  7. data/lib/tasks/treetop.rake +4 -4
  8. metadata +17 -129
  9. data/lib/mail/vendor/treetop-1.4.4/History.txt +0 -18
  10. data/lib/mail/vendor/treetop-1.4.4/LICENSE +0 -19
  11. data/lib/mail/vendor/treetop-1.4.4/README.md +0 -164
  12. data/lib/mail/vendor/treetop-1.4.4/Rakefile +0 -28
  13. data/lib/mail/vendor/treetop-1.4.4/Treetop.tmbundle/Preferences/Comments.tmPreferences +0 -22
  14. data/lib/mail/vendor/treetop-1.4.4/Treetop.tmbundle/Snippets/grammar ___ end.tmSnippet +0 -20
  15. data/lib/mail/vendor/treetop-1.4.4/Treetop.tmbundle/Snippets/rule ___ end.tmSnippet +0 -18
  16. data/lib/mail/vendor/treetop-1.4.4/Treetop.tmbundle/Support/nibs/SyntaxTreeViewer.nib/designable.nib +0 -1524
  17. data/lib/mail/vendor/treetop-1.4.4/Treetop.tmbundle/Support/nibs/SyntaxTreeViewer.nib/keyedobjects.nib +0 -0
  18. data/lib/mail/vendor/treetop-1.4.4/Treetop.tmbundle/Support/syntax_tree_viewer.rb +0 -117
  19. data/lib/mail/vendor/treetop-1.4.4/Treetop.tmbundle/Syntaxes/Treetop Grammar.tmLanguage +0 -278
  20. data/lib/mail/vendor/treetop-1.4.4/Treetop.tmbundle/info.plist +0 -10
  21. data/lib/mail/vendor/treetop-1.4.4/benchmark/seqpar.gnuplot +0 -15
  22. data/lib/mail/vendor/treetop-1.4.4/benchmark/seqpar.treetop +0 -16
  23. data/lib/mail/vendor/treetop-1.4.4/benchmark/seqpar_benchmark.rb +0 -107
  24. data/lib/mail/vendor/treetop-1.4.4/bin/tt +0 -112
  25. data/lib/mail/vendor/treetop-1.4.4/doc/contributing_and_planned_features.markdown +0 -103
  26. data/lib/mail/vendor/treetop-1.4.4/doc/grammar_composition.markdown +0 -65
  27. data/lib/mail/vendor/treetop-1.4.4/doc/index.markdown +0 -90
  28. data/lib/mail/vendor/treetop-1.4.4/doc/pitfalls_and_advanced_techniques.markdown +0 -51
  29. data/lib/mail/vendor/treetop-1.4.4/doc/semantic_interpretation.markdown +0 -189
  30. data/lib/mail/vendor/treetop-1.4.4/doc/site.rb +0 -112
  31. data/lib/mail/vendor/treetop-1.4.4/doc/sitegen.rb +0 -65
  32. data/lib/mail/vendor/treetop-1.4.4/doc/syntactic_recognition.markdown +0 -100
  33. data/lib/mail/vendor/treetop-1.4.4/doc/using_in_ruby.markdown +0 -28
  34. data/lib/mail/vendor/treetop-1.4.4/examples/lambda_calculus/arithmetic.rb +0 -551
  35. data/lib/mail/vendor/treetop-1.4.4/examples/lambda_calculus/arithmetic.treetop +0 -97
  36. data/lib/mail/vendor/treetop-1.4.4/examples/lambda_calculus/arithmetic_node_classes.rb +0 -7
  37. data/lib/mail/vendor/treetop-1.4.4/examples/lambda_calculus/arithmetic_test.rb +0 -54
  38. data/lib/mail/vendor/treetop-1.4.4/examples/lambda_calculus/lambda_calculus +0 -0
  39. data/lib/mail/vendor/treetop-1.4.4/examples/lambda_calculus/lambda_calculus.rb +0 -718
  40. data/lib/mail/vendor/treetop-1.4.4/examples/lambda_calculus/lambda_calculus.treetop +0 -132
  41. data/lib/mail/vendor/treetop-1.4.4/examples/lambda_calculus/lambda_calculus_node_classes.rb +0 -5
  42. data/lib/mail/vendor/treetop-1.4.4/examples/lambda_calculus/lambda_calculus_test.rb +0 -89
  43. data/lib/mail/vendor/treetop-1.4.4/examples/lambda_calculus/test_helper.rb +0 -18
  44. data/lib/mail/vendor/treetop-1.4.4/lib/treetop.rb +0 -3
  45. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/bootstrap_gen_1_metagrammar.rb +0 -42
  46. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler.rb +0 -7
  47. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/grammar_compiler.rb +0 -44
  48. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/lexical_address_space.rb +0 -17
  49. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/metagrammar.rb +0 -3366
  50. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/metagrammar.treetop +0 -436
  51. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes.rb +0 -19
  52. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/anything_symbol.rb +0 -18
  53. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/atomic_expression.rb +0 -14
  54. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/character_class.rb +0 -28
  55. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/choice.rb +0 -31
  56. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/declaration_sequence.rb +0 -24
  57. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/grammar.rb +0 -28
  58. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/inline_module.rb +0 -27
  59. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/nonterminal.rb +0 -13
  60. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/optional.rb +0 -19
  61. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/parenthesized_expression.rb +0 -9
  62. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/parsing_expression.rb +0 -146
  63. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/parsing_rule.rb +0 -58
  64. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/predicate.rb +0 -45
  65. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/predicate_block.rb +0 -16
  66. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/repetition.rb +0 -55
  67. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/sequence.rb +0 -71
  68. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/terminal.rb +0 -20
  69. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/transient_prefix.rb +0 -9
  70. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/treetop_file.rb +0 -9
  71. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/ruby_builder.rb +0 -113
  72. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/polyglot.rb +0 -9
  73. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/ruby_extensions.rb +0 -1
  74. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/ruby_extensions/string.rb +0 -42
  75. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/runtime.rb +0 -6
  76. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/runtime/compiled_parser.rb +0 -110
  77. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/runtime/interval_skip_list.rb +0 -3
  78. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/runtime/interval_skip_list/head_node.rb +0 -15
  79. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/runtime/interval_skip_list/interval_skip_list.rb +0 -200
  80. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/runtime/interval_skip_list/node.rb +0 -164
  81. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/runtime/syntax_node.rb +0 -114
  82. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/runtime/terminal_parse_failure.rb +0 -16
  83. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/runtime/terminal_syntax_node.rb +0 -17
  84. data/lib/mail/vendor/treetop-1.4.4/lib/treetop/version.rb +0 -9
  85. data/lib/mail/vendor/treetop-1.4.4/script/generate_metagrammar.rb +0 -13
  86. data/lib/mail/vendor/treetop-1.4.4/script/svnadd +0 -11
  87. data/lib/mail/vendor/treetop-1.4.4/script/svnrm +0 -11
  88. data/lib/mail/vendor/treetop-1.4.4/spec/compiler/and_predicate_spec.rb +0 -36
  89. data/lib/mail/vendor/treetop-1.4.4/spec/compiler/anything_symbol_spec.rb +0 -44
  90. data/lib/mail/vendor/treetop-1.4.4/spec/compiler/character_class_spec.rb +0 -276
  91. data/lib/mail/vendor/treetop-1.4.4/spec/compiler/choice_spec.rb +0 -80
  92. data/lib/mail/vendor/treetop-1.4.4/spec/compiler/circular_compilation_spec.rb +0 -30
  93. data/lib/mail/vendor/treetop-1.4.4/spec/compiler/failure_propagation_functional_spec.rb +0 -21
  94. data/lib/mail/vendor/treetop-1.4.4/spec/compiler/grammar_compiler_spec.rb +0 -84
  95. data/lib/mail/vendor/treetop-1.4.4/spec/compiler/grammar_spec.rb +0 -41
  96. data/lib/mail/vendor/treetop-1.4.4/spec/compiler/multibyte_chars_spec.rb +0 -38
  97. data/lib/mail/vendor/treetop-1.4.4/spec/compiler/nonterminal_symbol_spec.rb +0 -40
  98. data/lib/mail/vendor/treetop-1.4.4/spec/compiler/not_predicate_spec.rb +0 -38
  99. data/lib/mail/vendor/treetop-1.4.4/spec/compiler/one_or_more_spec.rb +0 -35
  100. data/lib/mail/vendor/treetop-1.4.4/spec/compiler/optional_spec.rb +0 -37
  101. data/lib/mail/vendor/treetop-1.4.4/spec/compiler/parenthesized_expression_spec.rb +0 -19
  102. data/lib/mail/vendor/treetop-1.4.4/spec/compiler/parsing_rule_spec.rb +0 -61
  103. data/lib/mail/vendor/treetop-1.4.4/spec/compiler/repeated_subrule_spec.rb +0 -29
  104. data/lib/mail/vendor/treetop-1.4.4/spec/compiler/semantic_predicate_spec.rb +0 -175
  105. data/lib/mail/vendor/treetop-1.4.4/spec/compiler/sequence_spec.rb +0 -115
  106. data/lib/mail/vendor/treetop-1.4.4/spec/compiler/terminal_spec.rb +0 -81
  107. data/lib/mail/vendor/treetop-1.4.4/spec/compiler/terminal_symbol_spec.rb +0 -37
  108. data/lib/mail/vendor/treetop-1.4.4/spec/compiler/test_grammar.treetop +0 -7
  109. data/lib/mail/vendor/treetop-1.4.4/spec/compiler/test_grammar.tt +0 -7
  110. data/lib/mail/vendor/treetop-1.4.4/spec/compiler/test_grammar_do.treetop +0 -7
  111. data/lib/mail/vendor/treetop-1.4.4/spec/compiler/tt_compiler_spec.rb +0 -216
  112. data/lib/mail/vendor/treetop-1.4.4/spec/compiler/zero_or_more_spec.rb +0 -56
  113. data/lib/mail/vendor/treetop-1.4.4/spec/composition/a.treetop +0 -11
  114. data/lib/mail/vendor/treetop-1.4.4/spec/composition/b.treetop +0 -11
  115. data/lib/mail/vendor/treetop-1.4.4/spec/composition/c.treetop +0 -10
  116. data/lib/mail/vendor/treetop-1.4.4/spec/composition/d.treetop +0 -10
  117. data/lib/mail/vendor/treetop-1.4.4/spec/composition/f.treetop +0 -17
  118. data/lib/mail/vendor/treetop-1.4.4/spec/composition/grammar_composition_spec.rb +0 -40
  119. data/lib/mail/vendor/treetop-1.4.4/spec/composition/subfolder/e_includes_c.treetop +0 -15
  120. data/lib/mail/vendor/treetop-1.4.4/spec/ruby_extensions/string_spec.rb +0 -32
  121. data/lib/mail/vendor/treetop-1.4.4/spec/runtime/compiled_parser_spec.rb +0 -101
  122. data/lib/mail/vendor/treetop-1.4.4/spec/runtime/interval_skip_list/delete_spec.rb +0 -147
  123. data/lib/mail/vendor/treetop-1.4.4/spec/runtime/interval_skip_list/expire_range_spec.rb +0 -349
  124. data/lib/mail/vendor/treetop-1.4.4/spec/runtime/interval_skip_list/insert_and_delete_node.rb +0 -385
  125. data/lib/mail/vendor/treetop-1.4.4/spec/runtime/interval_skip_list/insert_spec.rb +0 -660
  126. data/lib/mail/vendor/treetop-1.4.4/spec/runtime/interval_skip_list/interval_skip_list_spec.graffle +0 -6175
  127. data/lib/mail/vendor/treetop-1.4.4/spec/runtime/interval_skip_list/interval_skip_list_spec.rb +0 -58
  128. data/lib/mail/vendor/treetop-1.4.4/spec/runtime/interval_skip_list/palindromic_fixture.rb +0 -23
  129. data/lib/mail/vendor/treetop-1.4.4/spec/runtime/interval_skip_list/palindromic_fixture_spec.rb +0 -163
  130. data/lib/mail/vendor/treetop-1.4.4/spec/runtime/interval_skip_list/spec_helper.rb +0 -84
  131. data/lib/mail/vendor/treetop-1.4.4/spec/runtime/syntax_node_spec.rb +0 -77
  132. data/lib/mail/vendor/treetop-1.4.4/spec/spec_helper.rb +0 -110
  133. data/lib/mail/vendor/treetop-1.4.4/treetop.gemspec +0 -18
  134. data/lib/mail/vendor/treetop.rb +0 -2
@@ -1,101 +0,0 @@
1
- require 'spec_helper'
2
-
3
- module CompiledParserSpec
4
- describe Runtime::CompiledParser, "for a grammar with two rules" do
5
- attr_reader :parser
6
-
7
- testing_grammar %{
8
- grammar TwoRules
9
- rule a
10
- 'a'
11
- end
12
-
13
- rule b
14
- 'b'
15
- end
16
- end
17
- }
18
-
19
- before do
20
- @parser = parser_class_under_test.new
21
- end
22
-
23
- it "allows its root to be specified" do
24
- parser.parse('a').should_not be_nil
25
- parser.parse('b').should be_nil
26
-
27
- parser.root = :b
28
- parser.parse('b').should_not be_nil
29
- parser.parse('a').should be_nil
30
- end
31
-
32
- it "allows the requirement that all input be consumed to be disabled" do
33
- parser.parse('ab').should be_nil
34
- parser.consume_all_input = false
35
- result = parser.parse('ab')
36
- result.should_not be_nil
37
- result.interval.should == (0...1)
38
- end
39
-
40
- it "allows input to be parsed at a given index" do
41
- parser.parse('ba').should be_nil
42
- parser.parse('ba', :index => 1).should_not be_nil
43
- end
44
-
45
- end
46
-
47
- describe Runtime::CompiledParser, "for a grammar with a choice between terminals" do
48
- attr_reader :parser
49
-
50
- testing_grammar %{
51
- grammar Choice
52
- rule choice
53
- 'a' / 'b' / 'c'
54
- end
55
- end
56
- }
57
-
58
- before do
59
- @parser = parser_class_under_test.new
60
- end
61
-
62
- it "provides #failure_reason, #failure_column, and #failure_line when there is a parse failure" do
63
- parser.parse('z').should be_nil
64
- parser.failure_reason.should == "Expected one of a, b, c at line 1, column 1 (byte 1) after "
65
- parser.failure_line.should == 1
66
- parser.failure_column.should == 1
67
- end
68
- end
69
-
70
- describe Runtime::CompiledParser, "#terminal_failures" do
71
- attr_reader:parser
72
-
73
- testing_grammar %{
74
- grammar SequenceOfTerminals
75
- rule foo
76
- 'a' 'b' 'c'
77
- end
78
- end
79
- }
80
-
81
- before do
82
- @parser = parser_class_under_test.new
83
- end
84
-
85
- it "is reset between parses" do
86
- parser.parse('ac')
87
- terminal_failures = parser.terminal_failures
88
- terminal_failures.size.should == 1
89
- failure = terminal_failures.first
90
- failure.index.should == 1
91
- failure.expected_string.should == 'b'
92
-
93
- parser.parse('b')
94
- terminal_failures = parser.terminal_failures
95
- terminal_failures.size.should == 1
96
- failure = terminal_failures.first
97
- failure.index.should == 0
98
- failure.expected_string.should == 'a'
99
- end
100
- end
101
- end
@@ -1,147 +0,0 @@
1
- require 'runtime/interval_skip_list/spec_helper'
2
-
3
- class IntervalSkipList
4
- public :insert_node, :delete_node, :head, :nodes
5
- end
6
-
7
- describe IntervalSkipList do
8
- it_should_behave_like "the palindromic fixture"
9
-
10
- describe " when :c is deleted" do
11
- before do
12
- list.delete(:c)
13
- end
14
-
15
- describe "[0]" do
16
- before do
17
- @node = list.nodes[0]
18
- end
19
-
20
- it "has a key of 1 and a height of 3" do
21
- node.key.should == 1
22
- node.height.should == 3
23
- end
24
-
25
- it "has :f as its only forward marker at level 2" do
26
- node.forward_markers[2].should have_markers(:f)
27
- end
28
-
29
- it "has :a, :b, :d, and :e as its only forward markers at level 1" do
30
- node.forward_markers[1].should have_markers(:a, :b, :d, :e)
31
- end
32
-
33
- it "has no forward markers at level 0" do
34
- node.forward_markers[0].should be_empty
35
- end
36
-
37
- it "has no markers" do
38
- node.markers.should be_empty
39
- end
40
- end
41
-
42
- describe "[1]" do
43
- before do
44
- @node = list.nodes[1]
45
- end
46
-
47
- it "has a key of 3 and a height of 2" do
48
- node.key.should == 3
49
- node.height.should == 2
50
- end
51
-
52
- it "has :e as its only forward marker at level 1" do
53
- node.forward_markers[1].should have_markers(:e)
54
- end
55
-
56
- it "has :b and :d as its only forward markers at level 0" do
57
- node.forward_markers[0].should have_markers(:b, :d)
58
- end
59
-
60
- it "has :a, :b, :d, and :e as its only markers" do
61
- node.markers.should have_markers(:a, :b, :d, :e)
62
- end
63
- end
64
-
65
- describe "[2]" do
66
- before do
67
- @node = list.nodes[2]
68
- end
69
-
70
- it "has a key of 5 and a height of 1" do
71
- node.key.should == 5
72
- node.height.should == 1
73
- end
74
-
75
- it "has :d and :g as its only forward markers at level 0" do
76
- node.forward_markers[0].should have_markers(:d, :g)
77
- end
78
-
79
- it "has :b and :d as its only markers" do
80
- node.markers.should have_markers(:b, :d)
81
- end
82
- end
83
-
84
- describe "[3]" do
85
- before do
86
- @node = list.nodes[3]
87
- end
88
-
89
- it "has a key of 9 and a height of 1" do
90
- node.key.should == 9
91
- node.height.should == 1
92
- end
93
-
94
- it "has :g as its only forward marker at level 0" do
95
- node.forward_markers[0].should have_markers(:g)
96
- end
97
-
98
- it "has :d and :g as its only markers" do
99
- node.markers.should have_markers(:d, :g)
100
- end
101
- end
102
-
103
- describe "[4]" do
104
- before do
105
- @node = list.nodes[4]
106
- end
107
-
108
- it "has a key of 11 and a height of 2" do
109
- node.key.should == 11
110
- node.height.should == 2
111
- end
112
-
113
- it "has :g as its only forward marker at level 1" do
114
- node.forward_markers[1].should have_markers(:g)
115
- end
116
-
117
- it "has no forward markers at level 0" do
118
- node.forward_markers[0].should be_empty
119
- end
120
-
121
- it "has :e and :g as its only markers" do
122
- node.markers.should have_markers(:e, :g)
123
- end
124
- end
125
-
126
- describe "[5]" do
127
- before do
128
- @node = list.nodes[5]
129
- end
130
-
131
- it "has a key of 13 and a height of 3" do
132
- node.key.should == 13
133
- node.height.should == 3
134
- end
135
-
136
- it "has no forward markers at any level" do
137
- node.forward_markers[0].should be_empty
138
- node.forward_markers[1].should be_empty
139
- node.forward_markers[2].should be_empty
140
- end
141
-
142
- it "has :f and :g as its only markers" do
143
- node.markers.should have_markers(:f, :g)
144
- end
145
- end
146
- end
147
- end
@@ -1,349 +0,0 @@
1
- require 'runtime/interval_skip_list/spec_helper'
2
-
3
- describe IntervalSkipList do
4
- it_should_behave_like "the palindromic fixture"
5
-
6
- describe "#overlapping" do
7
- it "returns intervals :d, :e, :f, and :g for 7..9" do
8
- list.overlapping(7..9)[0].should have_markers(:d, :e, :f, :g)
9
- end
10
-
11
- it "returns intervals :b, :c, :d, :e, :f, and :g for 3..7" do
12
- list.overlapping(3..7)[0].should have_markers(:b, :c, :d, :e, :f, :g )
13
- end
14
-
15
- it "returns intervals :b, :c, :d, :e, :f, and :g for 3..6" do
16
- list.overlapping(3..6)[0].should have_markers(:b, :c, :d, :e, :f, :g )
17
- end
18
-
19
- describe ", when :x is inserted on 3..7" do
20
- before do
21
- list.insert(3..7, :x)
22
- end
23
-
24
- it "returns intervals :b, :c, :d, :e, :f, :x for 3..5" do
25
- list.overlapping(3..5)[0].should have_markers(:b, :c, :d, :e, :f, :x)
26
- end
27
- end
28
- end
29
-
30
-
31
- describe "when 7..7 is expired with a length change of 0" do
32
- before do
33
- list.expire(7..7, 0)
34
- end
35
-
36
- describe " #nodes" do
37
- attr_reader :nodes, :node
38
-
39
- before do
40
- @nodes = list.nodes
41
- end
42
-
43
- it "has a size of 4" do
44
- nodes.size.should == 4
45
- end
46
-
47
- describe "[0]" do
48
- before do
49
- @node = nodes[0]
50
- end
51
-
52
- it "has a key of 1 and a height of 3" do
53
- node.key.should == 1
54
- node.height.should == 3
55
- end
56
-
57
- it "has no forward markers at level 0" do
58
- node.forward_markers[0].should be_empty
59
- end
60
-
61
- it "has :a and :b as its only forward markers on level 1" do
62
- node.forward_markers[1].should have_markers(:a, :b)
63
- end
64
-
65
- it "has :c as its only forward marker on level 2" do
66
- node.forward_markers[2].should have_markers(:c)
67
- end
68
-
69
- it "has no markers" do
70
- node.markers.should be_empty
71
- end
72
- end
73
-
74
- describe "[1]" do
75
- before do
76
- @node = nodes[1]
77
- end
78
-
79
- it "has a key of 3 and a height of 2" do
80
- node.key.should == 3
81
- node.height.should == 2
82
- end
83
-
84
- it "has :b as its only forward marker on level 0" do
85
- node.forward_markers[0].should have_markers(:b)
86
- end
87
-
88
- it "has no forward markers on level 1" do
89
- node.forward_markers[1].should be_empty
90
- end
91
-
92
- it "has :a and :b as its only markers" do
93
- node.markers.should have_markers(:a, :b)
94
- end
95
- end
96
-
97
- describe "[2]" do
98
- before do
99
- @node = nodes[2]
100
- end
101
-
102
- it "has a key of 5 and a height of 1" do
103
- node.key.should == 5
104
- node.height.should == 1
105
- end
106
-
107
- it "has no forward markers on level 0" do
108
- node.forward_markers[0].should be_empty
109
- end
110
-
111
- it "has :b as its only marker" do
112
- node.markers.should have_markers(:b)
113
- end
114
- end
115
-
116
- describe "[3]" do
117
- before do
118
- @node = nodes[3]
119
- end
120
-
121
- it "has a key of 7 and a height of 3" do
122
- node.key.should == 7
123
- node.height.should == 3
124
- end
125
-
126
- it "has no forward markers at any level" do
127
- node.forward_markers[0].should be_empty
128
- node.forward_markers[1].should be_empty
129
- node.forward_markers[2].should be_empty
130
- end
131
-
132
- it "has :c as its only marker" do
133
- node.markers.should have_markers(:c)
134
- end
135
- end
136
- end
137
- end
138
-
139
- describe "when 4..4 is expired with a length change of 2" do
140
- before do
141
- list.expire(4..4, 2)
142
- end
143
-
144
- describe " #nodes" do
145
- attr_reader :nodes, :node
146
-
147
- before do
148
- @nodes = list.nodes
149
- end
150
-
151
- it "has a size of 4" do
152
- nodes.size.should == 4
153
- end
154
-
155
- describe "[0]" do
156
- before do
157
- @node = nodes[0]
158
- end
159
-
160
- it "has a key of 1 and a height of 3" do
161
- node.key.should == 1
162
- node.height.should == 3
163
- end
164
-
165
- it "has no forward markers at level 0 and 2" do
166
- node.forward_markers[0].should be_empty
167
- node.forward_markers[2].should be_empty
168
- end
169
-
170
- it "has :a as its only forward marker on level 1" do
171
- node.forward_markers[1].should have_markers(:a)
172
- end
173
-
174
- it "has no markers" do
175
- node.markers.should be_empty
176
- end
177
- end
178
-
179
- describe "[1]" do
180
- before do
181
- @node = nodes[1]
182
- end
183
-
184
- it "has a key of 3 and a height of 2" do
185
- node.key.should == 3
186
- node.height.should == 2
187
- end
188
-
189
- it "has no forward markers at any level" do
190
- node.forward_markers[0].should be_empty
191
- node.forward_markers[1].should be_empty
192
- end
193
-
194
- it "has :a as its only marker" do
195
- node.markers.should have_markers(:a)
196
- end
197
- end
198
-
199
- describe "[2]" do
200
- before do
201
- @node = nodes[2]
202
- end
203
-
204
- it "has a key of 7 and a height of 1" do
205
- node.key.should == 7
206
- node.height.should == 1
207
- end
208
-
209
- it "has :g as its only forward marker at level 0" do
210
- node.forward_markers[0].should have_markers(:g)
211
- end
212
-
213
- it "has no markers" do
214
- node.markers.should be_empty
215
- end
216
- end
217
-
218
- describe "[3]" do
219
- before do
220
- @node = nodes[3]
221
- end
222
-
223
- it "has a key of 15 and a height of 3" do
224
- node.key.should == 15
225
- node.height.should == 3
226
- end
227
-
228
- it "has no forward markers at any level" do
229
- node.forward_markers[0].should be_empty
230
- node.forward_markers[1].should be_empty
231
- node.forward_markers[2].should be_empty
232
- end
233
-
234
- it "has :g as its only marker" do
235
- node.markers.should have_markers(:g)
236
- end
237
- end
238
- end
239
- end
240
-
241
- describe "when :x is inserted on 1..5, :y on 7..11, and :z on 9..13" do
242
- before do
243
- list.insert(1..5, :x)
244
- list.insert(7..11, :y)
245
- list.insert(9..13, :z)
246
- end
247
-
248
- describe "when 4..8 is expired with a length change of -3" do
249
- before do
250
- list.expire(4..8, -3)
251
- end
252
-
253
- describe "#nodes" do
254
- attr_reader :nodes, :node
255
- before do
256
- @nodes = list.nodes
257
- end
258
-
259
- it "has a size of 4" do
260
- nodes.size.should == 4
261
- end
262
-
263
- describe "[0]" do
264
- before do
265
- @node = nodes[0]
266
- end
267
-
268
- it "has a key of 1 and height of 3" do
269
- node.key.should == 1
270
- node.height.should == 3
271
- end
272
-
273
- it "has :a as its only forward marker on level 1" do
274
- node.forward_markers[1].should have_markers(:a)
275
- end
276
-
277
- it "has no forward markers at level 0 and 2" do
278
- node.forward_markers[0].should be_empty
279
- node.forward_markers[2].should be_empty
280
- end
281
-
282
- it "has no markers" do
283
- node.markers.should be_empty
284
- end
285
- end
286
-
287
- describe "[1]" do
288
- before do
289
- @node = nodes[1]
290
- end
291
-
292
- it "has a key of 3 and height of 2" do
293
- node.key.should == 3
294
- node.height.should == 2
295
- end
296
-
297
- it "has no forward markers" do
298
- node.forward_markers[0].should be_empty
299
- node.forward_markers[1].should be_empty
300
- end
301
-
302
- it "has :a as its only marker" do
303
- node.markers.should have_markers(:a)
304
- end
305
- end
306
-
307
- describe "[2]" do
308
- before do
309
- @node = nodes[2]
310
- end
311
-
312
- it "has a key of 6 and a height of 1" do
313
- node.key.should == 6
314
- node.height.should == 1
315
- end
316
-
317
- it "has :z as its only forward marker at level 0" do
318
- node.forward_markers[0].should have_markers(:z)
319
- end
320
-
321
- it "has no markers" do
322
- node.markers.should be_empty
323
- end
324
- end
325
-
326
- describe "[3]" do
327
- before do
328
- @node = nodes[3]
329
- end
330
-
331
- it "has a key of 10 and height of 3" do
332
- node.key.should == 10
333
- node.height.should == 3
334
- end
335
-
336
- it "has no forward markers at any level" do
337
- node.forward_markers[0].should be_empty
338
- node.forward_markers[1].should be_empty
339
- node.forward_markers[2].should be_empty
340
- end
341
-
342
- it "has :z as its only marker" do
343
- node.markers.should have_markers(:z)
344
- end
345
- end
346
- end
347
- end
348
- end
349
- end