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
125
126
127
128
|
// Copyright Yahoo. Licensed under the terms of the Apache 2.0 license. See LICENSE in the project root.
package com.yahoo.jdisc.core;
import org.junit.jupiter.api.Test;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.Queue;
import static com.yahoo.jdisc.core.ScheduledQueue.MILLIS_PER_SLOT;
import static com.yahoo.jdisc.core.ScheduledQueue.NUM_SLOTS;
import static org.junit.jupiter.api.Assertions.assertEquals;
import static org.junit.jupiter.api.Assertions.assertTrue;
import static org.junit.jupiter.api.Assertions.fail;
/**
* @author Simon Thoresen Hult
*/
public class ScheduledQueueTestCase {
@Test
void requireThatSlotMaskPreventsOverflow() {
for (int slot = 0; slot < NUM_SLOTS * 2; ++slot) {
assertTrue((slot & ScheduledQueue.SLOT_MASK) < NUM_SLOTS);
}
}
@Test
void requireThatIterShiftDiscardsSlotBits() {
for (int slot = 0; slot < NUM_SLOTS * 2; ++slot) {
assertEquals(slot / NUM_SLOTS, slot >> ScheduledQueue.ITER_SHIFT);
}
}
@Test
void requireThatNewEntryDoesNotAcceptNull() {
ScheduledQueue queue = new ScheduledQueue(0);
try {
queue.newEntry(null);
fail();
} catch (NullPointerException e) {
}
}
@Test
void requireThatEntriesCanBeScheduled() {
ScheduledQueue queue = new ScheduledQueue(0);
Object foo = new Object();
ScheduledQueue.Entry entry = queue.newEntry(foo);
entry.scheduleAt(200);
assertDrainTo(queue, 150);
assertDrainTo(queue, 250, foo);
}
@Test
void requireThatEntriesCanBeRescheduled() {
ScheduledQueue queue = new ScheduledQueue(0);
Object foo = new Object();
ScheduledQueue.Entry entry = queue.newEntry(foo);
entry.scheduleAt(200);
entry.scheduleAt(100);
assertDrainTo(queue, 150, foo);
assertDrainTo(queue, 250);
}
@Test
void requireThatEntriesCanBeUnscheduled() {
ScheduledQueue queue = new ScheduledQueue(0);
Object foo = new Object();
ScheduledQueue.Entry entry = queue.newEntry(foo);
entry.scheduleAt(100);
entry.unschedule();
assertDrainTo(queue, 150);
}
@Test
void requireThatDrainToOnlyDrainsExpiredEntries() {
ScheduledQueue queue = new ScheduledQueue(0);
Object foo = scheduleAt(queue, 100);
Object bar = scheduleAt(queue, 300);
Object baz = scheduleAt(queue, 200);
assertDrainTo(queue, 150, foo);
assertDrainTo(queue, 250, baz);
assertDrainTo(queue, 350, bar);
assertDrainTo(queue, 450);
}
@Test
void requireThatEntriesDoNotExpireMoreThanOnce() {
ScheduledQueue queue = new ScheduledQueue(0);
Object foo = scheduleAt(queue, NUM_SLOTS * MILLIS_PER_SLOT + MILLIS_PER_SLOT/2);
long now = 0;
for (int i = 0; i < NUM_SLOTS; ++i, now += MILLIS_PER_SLOT) {
assertDrainTo(queue, now);
}
assertDrainTo(queue, now += MILLIS_PER_SLOT, foo);
for (int i = 0; i < NUM_SLOTS; ++i, now += MILLIS_PER_SLOT) {
assertDrainTo(queue, now);
}
}
@Test
void requireThatNegativeScheduleTranslatesToNow() {
ScheduledQueue queue = new ScheduledQueue(0);
Object foo = scheduleAt(queue, -100);
assertDrainTo(queue, 0, foo);
}
private static Object scheduleAt(ScheduledQueue queue, long expireAtMillis) {
Object obj = new Object();
queue.newEntry(obj).scheduleAt(expireAtMillis);
return obj;
}
private static void assertDrainTo(ScheduledQueue queue, long currentTimeMillis, Object... expected) {
Queue<Object> expired = new LinkedList<>();
queue.drainTo(currentTimeMillis, expired);
assertEquals(expected.length, expired.size());
assertEquals(Arrays.asList(expected), expired);
}
}
|