AndroidAPS/app/src/main/java/info/nightscout/androidaps/data/NonOverlappingIntervals.java

package info.nightscout.androidaps.data;


import androidx.annotation.Nullable;

import info.nightscout.androidaps.interfaces.Interval;

/**
 * Created by adrian on 15/07/17.
 */

public class NonOverlappingIntervals<T extends Interval> extends Intervals<T> {

    public NonOverlappingIntervals() {
        super();
    }

    public NonOverlappingIntervals (Intervals<T> other) {
        rawData = other.rawData.clone();
    }

    public synchronized void merge() {
        for (int index = 0; index < rawData.size() - 1; index++) {
            Interval i = rawData.valueAt(index);
            long startOfNewer = rawData.valueAt(index + 1).start();
            if (i.originalEnd() > startOfNewer) {
                i.cutEndTo(startOfNewer);
            }
        }
    }

    @Nullable
    public synchronized T getValueByInterval(long time) {
        int index = binarySearch(time);
        if (index >= 0) return rawData.valueAt(index);
        return null;
    }

}