+++ ファイラーを語ろう Part34 --- (350ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
318(3): 10/19(日)12:09 ID:Akj5GrAV0(1) AAS
>>317
ソートは何言語で実装してるのですか？
それとクイックソートがマージソートよりも遅いのは元からソートされているからかな
試しに更新日時逆順でソートしたら違う結果になったのかなと
大半がソート時間とは言え列挙自体もFindFirstよりも早い方法もあるようです
外部ﾘﾝｸ:qiita.com
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
324: 10/19(日)21:21 ID:DnCjuXPO0(1) AAS
>>312
当然直接MFT読むなんてのはするべきじゃない
自分が言いたかったのはあくまでも「内部的には」って話ね
>>318
それよりもファイル列挙最速APIはntdllのNtQueryDirectoryFileだと思うよ
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.837s*