in hollow/src/main/java/com/netflix/hollow/core/write/HollowSetTypeWriteState.java [314:426]
public void calculateDelta(ThreadSafeBitSet fromCyclePopulated, ThreadSafeBitSet toCyclePopulated, boolean isReverse) {
int numShards = this.numShards;
int bitsPerSetPointer = this.bitsPerSetPointer;
if (isReverse && numShards != revNumShards) {
numShards = this.revNumShards;
bitsPerSetPointer = this.revBitsPerSetPointer;
}
int bitsPerSetFixedLengthPortion = bitsPerSetSizeValue + bitsPerSetPointer;
numSetsInDelta = new int[numShards];
numBucketsInDelta = new long[numShards];
setPointersAndSizesArray = new FixedLengthElementArray[numShards];
elementArray = new FixedLengthElementArray[numShards];
deltaAddedOrdinals = new ByteDataArray[numShards];
deltaRemovedOrdinals = new ByteDataArray[numShards];
ThreadSafeBitSet deltaAdditions = toCyclePopulated.andNot(fromCyclePopulated);
int shardMask = numShards - 1;
int addedOrdinal = deltaAdditions.nextSetBit(0);
while(addedOrdinal != -1) {
numSetsInDelta[addedOrdinal & shardMask]++;
long readPointer = ordinalMap.getPointerForData(addedOrdinal);
int size = VarInt.readVInt(ordinalMap.getByteData().getUnderlyingArray(), readPointer);
numBucketsInDelta[addedOrdinal & shardMask] += HashCodes.hashTableSize(size);
addedOrdinal = deltaAdditions.nextSetBit(addedOrdinal + 1);
}
for(int i=0;i<numShards;i++) {
setPointersAndSizesArray[i] = new FixedLengthElementArray(WastefulRecycler.DEFAULT_INSTANCE, (long)numSetsInDelta[i] * bitsPerSetFixedLengthPortion);
elementArray[i] = new FixedLengthElementArray(WastefulRecycler.DEFAULT_INSTANCE, (long)numBucketsInDelta[i] * bitsPerElement);
deltaAddedOrdinals[i] = new ByteDataArray(WastefulRecycler.DEFAULT_INSTANCE);
deltaRemovedOrdinals[i] = new ByteDataArray(WastefulRecycler.DEFAULT_INSTANCE);
}
ByteData data = ordinalMap.getByteData().getUnderlyingArray();
int setCounter[] = new int[numShards];
long bucketCounter[] = new long[numShards];
int previousRemovedOrdinal[] = new int[numShards];
int previousAddedOrdinal[] = new int[numShards];
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;
if(deltaAdditions.get(ordinal)) {
long readPointer = ordinalMap.getPointerForData(ordinal);
int size = VarInt.readVInt(data, readPointer);
readPointer += VarInt.sizeOfVInt(size);
int numBuckets = HashCodes.hashTableSize(size);
long endBucketPosition = bucketCounter[shardNumber] + numBuckets;
setPointersAndSizesArray[shardNumber].setElementValue((long)bitsPerSetFixedLengthPortion * setCounter[shardNumber], bitsPerSetPointer, endBucketPosition);
setPointersAndSizesArray[shardNumber].setElementValue(((long)bitsPerSetFixedLengthPortion * setCounter[shardNumber]) + 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;
setCounter[shardNumber]++;
int shardOrdinal = ordinal / numShards;
VarInt.writeVInt(deltaAddedOrdinals[shardNumber], shardOrdinal - previousAddedOrdinal[shardNumber]);
previousAddedOrdinal[shardNumber] = shardOrdinal;
} else if(fromCyclePopulated.get(ordinal) && !toCyclePopulated.get(ordinal)) {
int shardOrdinal = ordinal / numShards;
VarInt.writeVInt(deltaRemovedOrdinals[shardNumber], shardOrdinal - previousRemovedOrdinal[shardNumber]);
previousRemovedOrdinal[shardNumber] = shardOrdinal;
}
}
}