org.apache.datasketches.req.ReqSketchIterator Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of datasketches-java Show documentation
Show all versions of datasketches-java Show documentation
Core sketch algorithms used alone and by other Java repositories in the DataSketches library.
/*
* Licensed to the Apache Software Foundation (ASF) under one
* or more contributor license agreements. See the NOTICE file
* distributed with this work for additional information
* regarding copyright ownership. The ASF licenses this file
* to you under the Apache License, Version 2.0 (the
* "License"); you may not use this file except in compliance
* with the License. You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing,
* software distributed under the License is distributed on an
* "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
* KIND, either express or implied. See the License for the
* specific language governing permissions and limitations
* under the License.
*/
package org.apache.datasketches.req;
import java.util.List;
import org.apache.datasketches.quantilescommon.QuantilesFloatsSketchIterator;
/**
* Iterator over all retained items of the ReqSketch. The order is not defined.
*
* @author Lee Rhodes
*/
public final class ReqSketchIterator implements QuantilesFloatsSketchIterator {
private List compactors;
private int cIndex;
private int bIndex;
private int numRetainedItems;
private FloatBuffer currentBuf;
ReqSketchIterator(final ReqSketch sketch) {
compactors = sketch.getCompactors();
numRetainedItems = sketch.getNumRetained();
currentBuf = compactors.get(0).getBuffer();
cIndex = 0;
bIndex = -1;
}
@Override
public float getQuantile() {
return currentBuf.getItem(bIndex);
}
@Override
public long getWeight() {
return 1 << cIndex;
}
@Override
public boolean next() {
if ((numRetainedItems == 0)
|| ((cIndex == (compactors.size() - 1)) && (bIndex == (currentBuf.getCount() - 1)))) {
return false;
}
if (bIndex == (currentBuf.getCount() - 1)) {
cIndex++;
currentBuf = compactors.get(cIndex).getBuffer();
bIndex = 0;
} else {
bIndex++;
}
return true;
}
}
© 2015 - 2024 Weber Informatics LLC | Privacy Policy