should the above be @btime str_qsort($svec1)
instead? As svec1
gets modified after first run. Also str_qsort
should be called str_qsort!
. Also on my computer that sort takes 48 seconds but FastGroupBy’s radixsort!
only took 19~29 seconds.
const M=100_000_000; const K=100
using FastGroupBy
srand(1)
svec1 = rand([string(rand(Char.(32:126), rand(1:8))...) for k in 1:M÷K], M)
@time FastGroupBy.radixsort!(svec1) # 29 seconds
issorted(svec1)
My cradixsort!
performs poorly atm at 39~50 seconds.