SegStringSort

Usage

use SegStringSort;

or

import SegStringSort;

const ssLogger = new Logger(logLevel, logChannel)

record StringIntComparator

proc keyPart((a0, _): (string, int), in i: int)

proc twoPhaseStringSort(ss: SegString) : [ss.offsets.a.domain] int throws

proc getPivot(lengths: [?D] int) : 2*(int) throws

proc gatherLongStrings(ss: SegString, lengths: [] int, longInds: [?D] int) : [] (string, int) throws

proc calcBlock(task: int, low: int, high: int)

proc calcGlobalIndex(bucket: int, loc: int, task: int) : int

proc radixSortLSD_raw(const ref offsets: [?aD] int, const ref lengths: [aD] int, const ref values: [] uint(8), const ref inds: [aD] int, const pivot: int) : [aD] int throws