org.HdrHistogram_voltpatches.LinearIterator Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of voltdbclient Show documentation
Show all versions of voltdbclient Show documentation
VoltDB client interface libraries
/**
* Written by Gil Tene of Azul Systems, and released to the public domain,
* as explained at http://creativecommons.org/publicdomain/zero/1.0/
*
* @author Gil Tene
*/
package org.HdrHistogram_voltpatches;
import java.util.Iterator;
/**
* Used for iterating through histogram values in linear steps. The iteration is
* performed in steps of valueUnitsPerBucket in size, terminating when all recorded histogram
* values are exhausted. Note that each iteration "bucket" includes values up to and including
* the next bucket boundary value.
*/
public class LinearIterator extends AbstractHistogramIterator implements Iterator {
private long valueUnitsPerBucket;
private long currentStepHighestValueReportingLevel;
private long currentStepLowestValueReportingLevel;
/**
* Reset iterator for re-use in a fresh iteration over the same histogram data set.
* @param valueUnitsPerBucket The size (in value units) of each bucket iteration.
*/
public void reset(final long valueUnitsPerBucket) {
reset(histogram, valueUnitsPerBucket);
}
private void reset(final AbstractHistogram histogram, final long valueUnitsPerBucket) {
super.resetIterator(histogram);
this.valueUnitsPerBucket = valueUnitsPerBucket;
this.currentStepHighestValueReportingLevel = valueUnitsPerBucket - 1;
this.currentStepLowestValueReportingLevel = histogram.lowestEquivalentValue(currentStepHighestValueReportingLevel);
}
/**
* @param histogram The histogram this iterator will operate on
* @param valueUnitsPerBucket The size (in value units) of each bucket iteration.
*/
public LinearIterator(final AbstractHistogram histogram, final long valueUnitsPerBucket) {
reset(histogram, valueUnitsPerBucket);
}
@Override
public boolean hasNext() {
if (super.hasNext()) {
return true;
}
// If the next iterate will not move to the next sub bucket index (which is empty if
// if we reached this point), then we are not yet done iterating (we want to iterate
// until we are no longer on a value that has a count, rather than util we first reach
// the last value that has a count. The difference is subtle but important)...
return (currentStepHighestValueReportingLevel + 1 < nextValueAtIndex);
}
@Override
void incrementIterationLevel() {
currentStepHighestValueReportingLevel += valueUnitsPerBucket;
currentStepLowestValueReportingLevel = histogram.lowestEquivalentValue(currentStepHighestValueReportingLevel);
}
@Override
long getValueIteratedTo() {
return currentStepHighestValueReportingLevel;
}
@Override
boolean reachedIterationLevel() {
return ((currentValueAtIndex >= currentStepLowestValueReportingLevel) ||
(currentIndex >= histogram.countsArrayLength - 1)) ;
}
}