org.apache.datasketches.hll.Hll8Array Maven / Gradle / Ivy
/*
* 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.hll;
import static org.apache.datasketches.hll.HllUtil.VAL_MASK_6;
import static org.apache.datasketches.hll.PreambleUtil.extractLgK;
import org.apache.datasketches.memory.Memory;
/**
* Uses 8 bits per slot in a byte array.
* @author Lee Rhodes
*/
class Hll8Array extends HllArray {
/**
* Standard constructor for new instance
* @param lgConfigK the configured Lg K
*/
Hll8Array(final int lgConfigK) {
super(lgConfigK, TgtHllType.HLL_8);
hllByteArr = new byte[hll8ArrBytes(lgConfigK)];
}
/**
* Copy constructor
* @param that another Hll8Array
*/
Hll8Array(final Hll8Array that) {
super(that);
}
static final Hll8Array heapify(final Memory mem) {
final int lgConfigK = extractLgK(mem);
final Hll8Array hll8Array = new Hll8Array(lgConfigK);
HllArray.extractCommonHll(mem, hll8Array);
return hll8Array;
}
@Override
Hll8Array copy() {
return new Hll8Array(this);
}
@Override
PairIterator iterator() {
return new HeapHll8Iterator(1 << lgConfigK);
}
@Override
final int getSlot(final int slotNo) {
return hllByteArr[slotNo] & VAL_MASK_6;
}
@Override
final void putSlot(final int slotNo, final int value) {
hllByteArr[slotNo] = (byte) (value & VAL_MASK_6);
}
//ITERATOR
final class HeapHll8Iterator extends HllPairIterator {
HeapHll8Iterator(final int lengthPairs) {
super(lengthPairs);
}
@Override
int value() {
return hllByteArr[index] & VAL_MASK_6;
}
}
}
© 2015 - 2025 Weber Informatics LLC | Privacy Policy