96 lines
2.3 KiB
Java
96 lines
2.3 KiB
Java
package info.nightscout.androidaps.data;
|
|
|
|
import androidx.annotation.Nullable;
|
|
import androidx.collection.LongSparseArray;
|
|
|
|
import java.util.ArrayList;
|
|
import java.util.List;
|
|
|
|
import info.nightscout.androidaps.interfaces.Interval;
|
|
|
|
/**
|
|
* Created by mike on 09.05.2017.
|
|
*/
|
|
|
|
// Zero duration means end of interval
|
|
|
|
public abstract class Intervals<T extends Interval> {
|
|
|
|
LongSparseArray<T> rawData; // oldest at index 0
|
|
|
|
public Intervals() {
|
|
rawData = new LongSparseArray<T>();
|
|
}
|
|
|
|
public synchronized Intervals<T> reset() {
|
|
rawData = new LongSparseArray<T>();
|
|
return this;
|
|
}
|
|
|
|
protected abstract void merge();
|
|
|
|
/**
|
|
* The List must be sorted by `T.start()` in ascending order
|
|
*/
|
|
public synchronized void add(List<T> list) {
|
|
for (T interval : list) {
|
|
rawData.put(interval.start(), interval);
|
|
}
|
|
merge();
|
|
}
|
|
|
|
public synchronized void add(T interval) {
|
|
rawData.put(interval.start(), interval);
|
|
merge();
|
|
}
|
|
|
|
|
|
public synchronized List<T> getList() {
|
|
List<T> list = new ArrayList<>();
|
|
for (int i = 0; i < rawData.size(); i++)
|
|
list.add(rawData.valueAt(i));
|
|
return list;
|
|
}
|
|
|
|
public synchronized List<T> getReversedList() {
|
|
List<T> list = new ArrayList<>();
|
|
for (int i = rawData.size() - 1; i >= 0; i--)
|
|
list.add(rawData.valueAt(i));
|
|
return list;
|
|
}
|
|
|
|
protected synchronized int binarySearch(long value) {
|
|
int lo = 0;
|
|
int hi = rawData.size() - 1;
|
|
|
|
while (lo <= hi) {
|
|
final int mid = (lo + hi) >>> 1;
|
|
final Interval midVal = rawData.valueAt(mid);
|
|
|
|
if (midVal.before(value)) {
|
|
lo = mid + 1;
|
|
} else if (midVal.after(value)) {
|
|
hi = mid - 1;
|
|
} else if (midVal.match(value)) {
|
|
return mid; // value found
|
|
}
|
|
}
|
|
return ~lo; // value not present
|
|
}
|
|
|
|
public abstract T getValueByInterval(long time);
|
|
|
|
public synchronized int size() {
|
|
return rawData.size();
|
|
}
|
|
|
|
public synchronized T get(int index) {
|
|
return rawData.valueAt(index);
|
|
}
|
|
|
|
public synchronized T getReversed(int index) {
|
|
return rawData.valueAt(size() - 1 - index);
|
|
}
|
|
|
|
|
|
} |