blob: 388ee3a9963c8f4b20cdc2dee8c4f3ee8358ee7a (
plain) (
blame)
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
129
|
/*
* SPDX-FileCopyrightText: 2021-2023 The Refinery Authors <https://refinery.tools/>
*
* SPDX-License-Identifier: EPL-2.0
*/
package tools.refinery.store.tuple;
import org.jetbrains.annotations.NotNull;
import tools.refinery.store.model.TupleHashProvider;
import java.util.Arrays;
import static tools.refinery.store.tuple.TupleConstants.TUPLE_BEGIN;
import static tools.refinery.store.tuple.TupleConstants.TUPLE_END;
public final class Tuple1 implements Tuple {
private final int value0;
private Tuple1(int value0) {
this.value0 = value0;
}
public int value0() {
return value0;
}
@Override
public int getSize() {
return 1;
}
@Override
public int get(int element) {
if (element == 0) {
return value0;
}
throw new IndexOutOfBoundsException(element);
}
@Override
public String toString() {
return TUPLE_BEGIN + value0 + TUPLE_END;
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
Tuple1 tuple1 = (Tuple1) o;
return value0 == tuple1.value0;
}
@Override
public int hashCode() {
return 31 + value0;
}
@Override
public int compareTo(@NotNull Tuple other) {
if (other instanceof Tuple1 other1) {
return Integer.compare(value0, other1.value0);
}
return Tuple.super.compareTo(other);
}
/**
* This class uses safe double-checked locking, see
* <a href="https://shipilev.net/blog/2014/safe-public-construction/">Safe Publication and Safe Initialization in
* Java</a> for details.
* <p>
* This class implements the singleton pattern to ensure only a single cache exists. This is thread-safe because
* of the locking of the cache.
*/
@SuppressWarnings("squid:S6548")
public static class Cache {
private static final int MIN_CACHE_SIZE = 256;
private static final int MAX_CACHE_SIZE = TupleHashProvider.MAX_MODEL_SIZE;
public static final Cache INSTANCE = new Cache();
private final Object lock = new Object();
// We don't want to synchronize the elements of the array, just the array reference itself, so an
// AtomicReferenceArray is not needed here and would degrade performance.
@SuppressWarnings("squid:S3077")
private volatile Tuple1[] tuple1Cache;
private Cache() {
reset();
}
public void reset() {
synchronized (lock) {
var newCache = new Tuple1[MIN_CACHE_SIZE];
for (int i = 0; i < newCache.length; i++) {
newCache[i] = new Tuple1(i);
}
tuple1Cache = newCache;
}
}
public Tuple1 getOrCreate(int value) {
if (value < 0 || value >= MAX_CACHE_SIZE) {
return new Tuple1(value);
}
var currentCache = tuple1Cache;
if (value < currentCache.length) {
return currentCache[value];
}
synchronized (lock) {
currentCache = tuple1Cache;
int currentSize = currentCache.length;
if (value < currentSize) {
return currentCache[value];
}
// We don't have to worry about currentSize + (currentSize >> 1) overflowing, because MAX_CACHE_SIZE
// is only 30 bits.
int newSize = Math.min(Math.max(value + 1, currentSize + (currentSize >> 1)), MAX_CACHE_SIZE);
var newCache = Arrays.copyOf(currentCache, newSize);
for (int i = currentSize; i < newSize; i++) {
newCache[i] = new Tuple1(i);
}
tuple1Cache = newCache;
return newCache[value];
}
}
}
}
|