多線程排序

是否有標準sort命令的多線程版本？我正在尋找一些可以用作最大線程數的輸入，可能是給定數量的RAM，再加上標準的sort選項，然後運行。多線程排序

你使用哪種語言？ – 2011-06-15 22:27:52

有多線程排序算法，其中很多都很好。如果你的問題是關於如何更多地瞭解這些算法，你能否更清楚地問一下這個問題？如果你的問題是關於什麼庫已經支持這些排序算法，你能否重新解釋這個問題，以獲得更多關於你正在使用的語言的細節？ – templatetypedef 2011-06-15 23:35:16

除非你有一個比較函數燒燬了大量的cpu週期，否則排序是RAM總線綁定。線程不會購買更多的公共汽車。 – 2011-06-16 00:35:55

sort命令在2010年10月15日發佈的coreutils-8.6中並行化。這裏是犯在那裏加入：

不過，我運行Ubuntu 11.10這仍然是在coreutils-8.5。我不知道新的sort何時會進入大部分發行版。

2012-02-10 21:17:18 onlynone

回答