bwtIntrosortFrom

private fnvoid bwtIntrosortFrom(uint[] indices, const(ubyte)[] block, size_t lo, size_t hi, size_t depthLimit, size_t compareOffset) pure nothrow

Introsort implementation that skips already-compared prefix bytes.

When called from radix sort, we know the first compareOffset bytes are already equal, so we can skip comparing them.

Parameters

indicesArray of indices to sort.
blockThe data block.
loStart of range (inclusive).
hiEnd of range (exclusive).
depthLimitRecursion depth limit before switching to heapsort.
compareOffsetNumber of prefix bytes to skip in comparisons.