lsdOrder64

private fnvoid lsdOrder64(ref ulong[] radix, ref size_t[] order)

The STRING path: the preallocated (key, idx) pair sort with the idx tie-break always applied (D17) - string comparisons stay memcmp bound, so the allocation fix is the win here.

Parameters

KKind.STRING
chunksthe key column's chunks
descendinglargest keys first
nullsLastnulls after the valid entries

Returns

the sorted permutation of 0 .. length.