Examples with TreeRangeIterator org.apache.cassandra.utils.MerkleTrees.TreeRangeIterator used on opensource projects

Example 1 with TreeRangeIterator

use of org.apache.cassandra.utils.MerkleTrees.TreeRangeIterator in project cassandra by apache.

the class MerkleTreesTest method testHashRandom.

@Test
public void testHashRandom() {
    int max = 1000000;
    TOKEN_SCALE = new BigInteger("" + max);
    mts = new MerkleTrees(partitioner);
    mts.addMerkleTree(32, fullRange());
    Random random = new Random();
    while (true) {
        if (!mts.split(tok(random.nextInt(max))))
            break;
    }
    // validate the tree
    TreeRangeIterator ranges = mts.invalids();
    for (TreeRange range : ranges) range.addHash(new RowHash(range.right, new byte[0], 0));
    assert mts.hash(new Range<>(tok(-1), tok(-1))) != null : "Could not hash tree " + mts;
}