>>320
ソート速度が実装次第なのはその通りでしょう

>>321
ソートのマルチスレッド化もそうですが列挙スピードもやり方で大きく変わりますね
>>318 リンク先に相当する方法で再帰的にフォルダサイズを計算する自作コマンドとdust,gduの例では

自作␣␣␣␣␣␣dust␣␣␣␣gdu(それぞれシングルスレッド/マルチスレッド)
360ms/45ms␣␣23s/10s␣␣1.5s/430ms ← 66万(+1.3万) ファイル数(+フォルダ数) HDD
2.5s/550ms␣␣101s/47s␣␣7.1s/1.5s ← 310万(+8.7万) HDD
2.4s/980ms␣␣11s/2.9s␣␣16.5s/16.4s ← 12万(+4.9万) SSD WinSxS