zero if equal, positive if rotation[i] > rotation[j]. Compute floor(log2(n)) for depth limiting.
bwtLog2
private fn
size_t bwtLog2(size_t n) pure nothrow @nogcCompare two rotations of the input block lexicographically.
This function compares the rotation starting at index i with the rotation starting at index j. Rotations wrap around the end of the block.
Parameters
block | The input data block. |
i | Starting index of first rotation. |
j | Starting index of second rotation. |
Returns
Negative if rotation[i] < rotation[j],