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
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
|
/*
* Copyright (C) 2024, Thomas Wolf <twolf@apache.org> and others
*
* This program and the accompanying materials are made available under the
* terms of the Eclipse Distribution License v. 1.0 which is available at
* https://www.eclipse.org/org/documents/edl-v10.php.
*
* SPDX-License-Identifier: BSD-3-Clause
*/
package org.eclipse.jgit.internal.signing.ssh;
import static org.junit.Assert.assertEquals;
import static org.junit.Assert.assertFalse;
import static org.junit.Assert.assertTrue;
import org.junit.Test;
/**
* Tests for the set of serial number ranges.
*/
public class SerialRangeSetTest {
private SerialRangeSet ranges = new SerialRangeSet();
@Test
public void testInsertSimple() {
ranges.add(1);
ranges.add(3);
ranges.add(5);
assertEquals(3, ranges.size());
assertFalse(ranges.contains(0));
assertTrue(ranges.contains(1));
assertFalse(ranges.contains(2));
assertTrue(ranges.contains(3));
assertFalse(ranges.contains(4));
assertTrue(ranges.contains(5));
assertFalse(ranges.contains(6));
}
@Test
public void testInsertSimpleRanges() {
ranges.add(1, 2);
ranges.add(4, 5);
ranges.add(7, 8);
assertEquals(3, ranges.size());
assertFalse(ranges.contains(0));
assertTrue(ranges.contains(1));
assertTrue(ranges.contains(2));
assertFalse(ranges.contains(3));
assertTrue(ranges.contains(4));
assertTrue(ranges.contains(5));
assertFalse(ranges.contains(6));
assertTrue(ranges.contains(7));
assertTrue(ranges.contains(8));
assertFalse(ranges.contains(9));
}
@Test
public void testInsertCoalesce() {
ranges.add(5);
ranges.add(1);
ranges.add(2);
ranges.add(4);
ranges.add(7);
ranges.add(3);
assertEquals(2, ranges.size());
assertFalse(ranges.contains(0));
assertTrue(ranges.contains(1));
assertTrue(ranges.contains(2));
assertTrue(ranges.contains(3));
assertTrue(ranges.contains(4));
assertTrue(ranges.contains(5));
assertFalse(ranges.contains(6));
assertTrue(ranges.contains(7));
assertFalse(ranges.contains(8));
}
@Test
public void testInsertOverlap() {
ranges.add(1, 3);
ranges.add(6);
ranges.add(2, 5);
assertEquals(1, ranges.size());
assertFalse(ranges.contains(0));
assertTrue(ranges.contains(1));
assertTrue(ranges.contains(2));
assertTrue(ranges.contains(3));
assertTrue(ranges.contains(4));
assertTrue(ranges.contains(5));
assertTrue(ranges.contains(6));
assertFalse(ranges.contains(7));
}
@Test
public void testInsertOverlapMultiple() {
ranges.add(1, 3);
ranges.add(5, 6);
ranges.add(8);
ranges.add(2, 5);
assertEquals(2, ranges.size());
assertFalse(ranges.contains(0));
assertTrue(ranges.contains(1));
assertTrue(ranges.contains(2));
assertTrue(ranges.contains(3));
assertTrue(ranges.contains(4));
assertTrue(ranges.contains(5));
assertTrue(ranges.contains(6));
assertFalse(ranges.contains(7));
assertTrue(ranges.contains(8));
assertFalse(ranges.contains(9));
}
@Test
public void testInsertOverlapTotal() {
ranges.add(1, 3);
ranges.add(2, 3);
assertEquals(1, ranges.size());
assertFalse(ranges.contains(0));
assertTrue(ranges.contains(1));
assertTrue(ranges.contains(2));
assertTrue(ranges.contains(3));
assertFalse(ranges.contains(4));
}
}
|
