blob: 5bce9abb4004980e5ce981b5d20ba296cca27662 (
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
|
// Copyright Vespa.ai. Licensed under the terms of the Apache 2.0 license. See LICENSE in the project root.
package com.yahoo.search.predicate.index;
import com.google.common.primitives.Ints;
import com.yahoo.search.predicate.serialization.SerializationHelper;
import java.io.DataInputStream;
import java.io.DataOutputStream;
import java.io.IOException;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
/**
* @author bjorncs
*/
public class PredicateIntervalStore {
private final int[][] intervalsList;
public PredicateIntervalStore(int[][] intervalsList) {
this.intervalsList = intervalsList;
}
public int[] get(int intervalRef) {
assert intervalRef < intervalsList.length;
return intervalsList[intervalRef];
}
public void writeToOutputStream(DataOutputStream out) throws IOException {
out.writeInt(intervalsList.length);
for (int[] intervals : intervalsList) {
SerializationHelper.writeIntArray(intervals, out);
}
}
public static PredicateIntervalStore fromInputStream(DataInputStream in) throws IOException {
int length = in.readInt();
int[][] intervalsList = new int[length][];
for (int i = 0; i < length; i++) {
intervalsList[i] = SerializationHelper.readIntArray(in);
}
return new PredicateIntervalStore(intervalsList);
}
public static class Builder {
private final List<int[]> intervalsListBuilder = new ArrayList<>();
private final Map<Entry, Integer> intervalsListIndexes = new HashMap<>();
private final Map<Integer, Integer> entriesForSize = new HashMap<>();
private int cacheHits = 0;
private int totalInserts = 0;
public int insert(List<Integer> intervals) {
int size = intervals.size();
if (size == 0) {
throw new IllegalArgumentException("Cannot insert interval list of size 0");
}
int[] array = Ints.toArray(intervals);
Entry entry = new Entry(array);
++totalInserts;
if (intervalsListIndexes.containsKey(entry)) {
++cacheHits;
return intervalsListIndexes.get(entry);
} else {
int index = intervalsListBuilder.size();
intervalsListBuilder.add(array);
intervalsListIndexes.put(entry, index);
entriesForSize.merge(size, 1, Integer::sum);
return index;
}
}
public PredicateIntervalStore build() {
int nIntervals = intervalsListBuilder.size();
int[][] intervalsList = new int[nIntervals][];
for (int i = 0; i < nIntervals; i++) {
intervalsList[i] = intervalsListBuilder.get(i);
}
return new PredicateIntervalStore(intervalsList);
}
public int getCacheHits() {
return cacheHits;
}
public int getTotalInserts() {
return totalInserts;
}
public Map<Integer, Integer> getEntriesForSize() {
return entriesForSize;
}
public int getNumberOfIntervals() {
return intervalsListBuilder.size();
}
private static class Entry {
public final int[] intervals;
public final int hashCode;
public Entry(int[] intervals) {
this.intervals = intervals;
this.hashCode = Arrays.hashCode(intervals);
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
Entry entry = (Entry) o;
return Arrays.equals(intervals, entry.intervals);
}
@Override
public int hashCode() {
return hashCode;
}
}
}
}
|
