in hollow/src/main/java/com/netflix/hollow/core/write/HollowSetTypeWriteState.java [187:263]
public void calculateSnapshot() {
int bitsPerSetFixedLengthPortion = bitsPerSetSizeValue + bitsPerSetPointer;
setPointersAndSizesArray = new FixedLengthElementArray[numShards];
elementArray = new FixedLengthElementArray[numShards];
for(int i=0;i<numShards;i++) {
setPointersAndSizesArray[i] = new FixedLengthElementArray(WastefulRecycler.DEFAULT_INSTANCE, (long)bitsPerSetFixedLengthPortion * (maxShardOrdinal[i] + 1));
elementArray[i] = new FixedLengthElementArray(WastefulRecycler.DEFAULT_INSTANCE, (long)bitsPerElement * totalOfSetBuckets[i]);
}
ByteData data = ordinalMap.getByteData().getUnderlyingArray();
int bucketCounter[] = new int[numShards];
int shardMask = numShards - 1;
HollowWriteStateEnginePrimaryKeyHasher primaryKeyHasher = null;
if(getSchema().getHashKey() != null) {
try {
primaryKeyHasher = new HollowWriteStateEnginePrimaryKeyHasher(getSchema().getHashKey(), getStateEngine());
} catch (FieldPaths.FieldPathException e) {
if (e.error == NOT_BINDABLE) {
LOG.log(Level.WARNING, "Failed to create a key hasher for " + getSchema().getHashKey() +
" because a field could not be bound to a type in the state");
} else {
throw e;
}
}
}
for(int ordinal=0;ordinal<=maxOrdinal;ordinal++) {
int shardNumber = ordinal & shardMask;
int shardOrdinal = ordinal / numShards;
if(currentCyclePopulated.get(ordinal)) {
long readPointer = ordinalMap.getPointerForData(ordinal);
int size = VarInt.readVInt(data, readPointer);
readPointer += VarInt.sizeOfVInt(size);
int numBuckets = HashCodes.hashTableSize(size);
setPointersAndSizesArray[shardNumber].setElementValue(((long)bitsPerSetFixedLengthPortion * shardOrdinal) + bitsPerSetPointer, bitsPerSetSizeValue, size);
int elementOrdinal = 0;
for(int j=0;j<numBuckets;j++) {
elementArray[shardNumber].setElementValue((long)bitsPerElement * (bucketCounter[shardNumber] + j), bitsPerElement, (1L << bitsPerElement) - 1);
}
for(int j=0;j<size;j++) {
int elementOrdinalDelta = VarInt.readVInt(data, readPointer);
readPointer += VarInt.sizeOfVInt(elementOrdinalDelta);
int hashedBucket = VarInt.readVInt(data, readPointer);
readPointer += VarInt.sizeOfVInt(hashedBucket);
elementOrdinal += elementOrdinalDelta;
if(primaryKeyHasher != null)
hashedBucket = primaryKeyHasher.getRecordHash(elementOrdinal) & (numBuckets - 1);
while(elementArray[shardNumber].getElementValue((long)bitsPerElement * (bucketCounter[shardNumber] + hashedBucket), bitsPerElement) != ((1L << bitsPerElement) - 1)) {
hashedBucket++;
hashedBucket &= (numBuckets - 1);
}
elementArray[shardNumber].clearElementValue((long)bitsPerElement * (bucketCounter[shardNumber] + hashedBucket), bitsPerElement);
elementArray[shardNumber].setElementValue((long)bitsPerElement * (bucketCounter[shardNumber] + hashedBucket), bitsPerElement, elementOrdinal);
}
bucketCounter[shardNumber] += numBuckets;
}
setPointersAndSizesArray[shardNumber].setElementValue((long)bitsPerSetFixedLengthPortion * shardOrdinal, bitsPerSetPointer, bucketCounter[shardNumber]);
}
}