in hollow/src/main/java/com/netflix/hollow/core/write/HollowMapTypeWriteState.java [209:290]
public void calculateSnapshot() {
int bitsPerMapFixedLengthPortion = bitsPerMapSizeValue + bitsPerMapPointer;
int bitsPerMapEntry = bitsPerKeyElement + bitsPerValueElement;
mapPointersAndSizesArray = new FixedLengthElementArray[numShards];
entryData = new FixedLengthElementArray[numShards];
for(int i=0;i<numShards;i++) {
mapPointersAndSizesArray[i] = new FixedLengthElementArray(WastefulRecycler.DEFAULT_INSTANCE, (long)bitsPerMapFixedLengthPortion * (maxShardOrdinal[i] + 1));
entryData[i] = new FixedLengthElementArray(WastefulRecycler.DEFAULT_INSTANCE, (long)bitsPerMapEntry * totalOfMapBuckets[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);
mapPointersAndSizesArray[shardNumber].setElementValue(((long)bitsPerMapFixedLengthPortion * shardOrdinal) + bitsPerMapPointer, bitsPerMapSizeValue, size);
int keyElementOrdinal = 0;
for(int j=0;j<numBuckets;j++) {
entryData[shardNumber].setElementValue((long)bitsPerMapEntry * (bucketCounter[shardNumber] + j), bitsPerKeyElement, (1L << bitsPerKeyElement) - 1);
}
for(int j=0;j<size;j++) {
int keyElementOrdinalDelta = VarInt.readVInt(data, readPointer);
readPointer += VarInt.sizeOfVInt(keyElementOrdinalDelta);
int valueElementOrdinal = VarInt.readVInt(data, readPointer);
readPointer += VarInt.sizeOfVInt(valueElementOrdinal);
int hashedBucket = VarInt.readVInt(data, readPointer);
readPointer += VarInt.sizeOfVInt(hashedBucket);
keyElementOrdinal += keyElementOrdinalDelta;
if(primaryKeyHasher != null)
hashedBucket = primaryKeyHasher.getRecordHash(keyElementOrdinal) & (numBuckets - 1);
while(entryData[shardNumber].getElementValue((long)bitsPerMapEntry * (bucketCounter[shardNumber] + hashedBucket), bitsPerKeyElement) != ((1L << bitsPerKeyElement) - 1)) {
hashedBucket++;
hashedBucket &= (numBuckets - 1);
}
long mapEntryBitOffset = (long)bitsPerMapEntry * (bucketCounter[shardNumber] + hashedBucket);
entryData[shardNumber].clearElementValue(mapEntryBitOffset, bitsPerMapEntry);
entryData[shardNumber].setElementValue(mapEntryBitOffset, bitsPerKeyElement, keyElementOrdinal);
entryData[shardNumber].setElementValue(mapEntryBitOffset + bitsPerKeyElement, bitsPerValueElement, valueElementOrdinal);
}
bucketCounter[shardNumber] += numBuckets;
}
mapPointersAndSizesArray[shardNumber].setElementValue((long)bitsPerMapFixedLengthPortion * shardOrdinal, bitsPerMapPointer, bucketCounter[shardNumber]);
}
}