+++ ファイラーを語ろう Part34 --- (348ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
320(2): 10/19(日)13:45 ID:VwNa9zSX0(2/2) AAS
>>318
もう10年以上前のDelphiですよ
クイックソートはDelphi内蔵で、マージソートは下記のコードを改変して使ってます
Pseudo-random tech thoughts: Merge Sort for Delphi
外部ﾘﾝｸ[html]:alexandrecmachado.blogspot.com
タイムスタンプ順（降順）・第2優先は名前順（降順）だとこんな感じ
・100万ファイル
省4
323(1): 10/19(日)16:19 ID:pHpCe2AU0(1) AAS
>>320
ソート速度が実装次第なのはその通りでしょう
>>321
ソートのマルチスレッド化もそうですが列挙スピードもやり方で大きく変わりますね
>>318 リンク先に相当する方法で再帰的にフォルダサイズを計算する自作コマンドとdust,gduの例では
自作␣␣␣␣␣␣dust␣␣␣␣gdu(それぞれシングルスレッド/マルチスレッド)
360ms/45ms␣␣23s/10s␣␣1.5s/430ms ← 66万(+1.3万) ファイル数(+フォルダ数) HDD
省2
346: 10/26(日)00:12 ID:dff0YM2h0(1) AAS
>>341
100万ソート時間がどんなもんかやって見たら、構造体64バイト程度までなら配列に直接入っていても
数値比較のクイックソートで100msに普通に収まるね
>>317,320は配列ではなくリストと書いているし、更にファイル名が凄く長いのかな
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.790s*