[過去ﾛｸﾞ] +++ ファイラーを語ろう Part34 --- (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

320(2): 2025/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万ファイル
ソートなし 2012ms
クイックソート 10640ms
マージソート 7675ms
省1

---

323(1): 2025/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.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

---

346: 2025/10/26(日)00:12 ID:dff0YM2h0(1) AAS
>>341
100万ソート時間がどんなもんかやって見たら、構造体64バイト程度までなら配列に直接入っていても
数値比較のクイックソートで100msに普通に収まるね

>>317,320は配列ではなくリストと書いているし、更にファイル名が凄く長いのかな

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.908s*