>>317
ほぼ正体バラしてますね・・・お久しぶりです。同い年の人です。

当方の自作ファイラーのリスト表示はIShellFoler::EnumObject系です。
アイコンの他に詳細情報も取得しており、ソートは全てファイル名です。
なお、中の下の省電力ノートなので性能は微妙です。
5000ファイル、ソートの有無で変わらず
17ms
2万ファイルソートなし
52〜55ms
2万ファイルソートあり
53〜57ms
100万ファイルソートなし
2613ms
100万ファイルソートあり
2658ms
100万ファイルソートありの内訳は
走査:1780〜1880ms
並列可能な関連情報:680〜720ms
ソート:80〜86ms
更新用のハッシュ作成:80〜93ms

つまり、なるべく安定ソート化＋更新ハッシュのベクトル演算のために、走査時に流し込めるデータ構造を作ってます。
ソートはSTLのソートと、自作のマージソート、自作の挿入ソートをTPOで使い分けてます。
なお走査はシングルスレッドがお薦めです。
ディスクI/Oがボトルネックになって頭打ちになるためメリットが少ないこと、どのAPIも完全なスレッドセーフではないので高負荷時に異常な値を返しやすいパスが複数存在します。
新作、期待してます。頑張ってください。