R:有没有办法加快字符串的排序？

Question

我正在尝试对字符串向量进行排序，请参阅下面的 MWE

# example R code    
N=1e8; K=100
set.seed(1)
id3 = sample(sprintf("i%07d",1:(N/K)), N, TRUE)
pt = proc.time()
sort(id3)
data.table::timetaken(pt)

它在我的计算机上将近 5 分钟没有完成，所以我取消了它。

我注意到在 Julia 中，同样的操作可以在我的笔记本电脑上大约 90 秒内完成

# example Julia cde
const M=100_000_000; const K=100
srand(1)
svec1 = rand(["i"*dec(k,7) for k in 1:M÷K], M)
@time sort(svec1)

Answer 1

只需使用method = "radix"即可使用基数排序加快排序

N=1e8; K=100
set.seed(1)
id3 = sample(sprintf("i%07d",1:(N/K)), N, TRUE)
pt = proc.time()
sort(id3, method="radix")
data.table::timetaken(pt)

它在我的笔记本电脑上用了 18 秒就完成了。