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
|
// Copyright Vespa.ai. Licensed under the terms of the Apache 2.0 license. See LICENSE in the project root.
package com.yahoo.concurrent;
import static org.junit.Assert.*;
import java.util.List;
import org.junit.Test;
/**
* Smoke test for multi producer data structure.
*
* <p>
* TODO sorely needs nastier cases
* </p>
*
* @author <a href="mailto:steinar@yahoo-inc.com">Steinar Knutsen</a>
*/
public class ThreadLocalDirectoryTestCase {
private static class SumUpdater implements ThreadLocalDirectory.Updater<Integer, Integer> {
@Override
public Integer update(Integer current, Integer x) {
return Integer.valueOf(current.intValue() + x.intValue());
}
@Override
public Integer createGenerationInstance(Integer previous) {
return Integer.valueOf(0);
}
}
private static class ObservableSumUpdater extends SumUpdater implements ThreadLocalDirectory.ObservableUpdater<Integer, Integer> {
@Override
public Integer copy(Integer current) {
return current;
}
}
private static class Counter implements Runnable {
ThreadLocalDirectory<Integer, Integer> r;
Counter(ThreadLocalDirectory<Integer, Integer> r) {
this.r = r;
}
@Override
public void run() {
LocalInstance<Integer, Integer> s = r.getLocalInstance();
for (int i = 0; i < 500; ++i) {
put(s, i);
}
}
void put(LocalInstance<Integer, Integer> s, int i) {
r.update(Integer.valueOf(i), s);
}
}
private static class CounterAndViewer extends Counter {
CounterAndViewer(ThreadLocalDirectory<Integer, Integer> r) {
super(r);
}
@Override
void put(LocalInstance<Integer, Integer> s, int i) {
super.put(s, i);
if (i % 10 == 0) {
r.view();
}
}
}
@Test
public void sumFromMultipleThreads() {
SumUpdater updater = new SumUpdater();
ThreadLocalDirectory<Integer, Integer> s = new ThreadLocalDirectory<>(updater);
Thread[] threads = new Thread[500];
for (int i = 0; i < 500; ++i) {
Counter c = new Counter(s);
threads[i] = new Thread(c);
}
runAll(threads);
List<Integer> measurements = s.fetch();
int sum = 0;
for (Integer i : measurements) {
sum += i.intValue();
}
assertTrue("Data lost.", 62375000 == sum);
}
@Test
public void sumAndViewFromMultipleThreads() {
ObservableSumUpdater updater = new ObservableSumUpdater();
ThreadLocalDirectory<Integer, Integer> s = new ThreadLocalDirectory<>(updater);
Thread[] threads = new Thread[500];
for (int i = 0; i < 500; ++i) {
CounterAndViewer c = new CounterAndViewer(s);
threads[i] = new Thread(c);
}
runAll(threads);
List<Integer> measurements = s.fetch();
int sum = 0;
for (Integer i : measurements) {
sum += i.intValue();
}
assertTrue("Data lost.", 62375000 == sum);
}
private void runAll(Thread[] threads) {
for (Thread t : threads) {
t.start();
}
for (Thread t : threads) {
try {
t.join();
} catch (InterruptedException e) {
// nop
}
}
}
}
|
