Q&A
あの方法で日付順のソートはできますが、ファイル名によるフィルタリングはできませんので要件に合わないと思います。
###前提・実現したいこと
こんにちは。いつもたいへんお世話になります。
本日はUWPについて困っていることがあります。
LINQを使って高速に検索したいです。
UWPで、下記のコードでファイルを検索しています。
C#
1 string addressuri = addresspath; 2 string keyword = keyword; 3 StorageFolder AddressFalder = await StorageFolder.GetFolderFromPathAsync(addressuri); 4 IReadOnlyList<StorageFile> fileList = 5 await AddressFalder.GetFilesAsync(); 6 StorageFile file = fileList.Where(f => f.Name.Contains(keyword)).FirstOrDefault();
###発生している問題・エラーメッセージ
しかし結構時間がかかります。
ファイル総数は約4200です。体感的には30秒以上かかっています。もっとかも。
これをできるだけ高速にしたいです。
GetFilesAsyncは、完了するとStorageFileを返すのですが、
完了しないうちに、ファイルの検索は更新日順にソートして最新のものから、FirstOrDefaltが見つかったら終了としたいです。
C#
1 var file2 = await AddressFalder.GetFilesAsync() 2 .Where(f => f.Name.Contains(keyword)).FirstOrDefault();
とすると、Whereのところで、IAsyncOperation<IReadOnlyList<StrageFile>>にはWhereがないとエラーになります。
お知恵をお貸しください。
###補足情報(言語/FW/ツール等のバージョンなど)
Windows10 Home 1709 64bit
Microsoft Visual Studio Community 2017
Version 15.1 (26403.3) Release
VisualStudio.15.Release/15.1.0+26403.3
Microsoft .NET Framework
Version 4.7.02556
インストールされているバージョン:Community
Visual C# 2017 00369-60000-00001-AA631
回答4件
0
ベストアンサー
こんにちは。
パッと見る限り、既にそれなりに高速なコードになっている印象です。
LINQを使うと多少速くなるのかも知れませんが、高々4,000回程度のループが目に見えて速くなるとは思えません。
StorageFolder.GetFilesAsync()そのものが遅いのではないでしょうか？
検索すると、Faster way to get files of a folder than StorageFolder.GetFilesAsync()?
がありました。
これの２つ目の回答で、System.IO.Directory.GetFiles()と速度比較しています。その人の環境では27倍もの差がでることも有ったようです。
直接の関係はないですが、昔C#でテキスト・ファイルへのアペンドが有り得ない程遅くなることがあり、Windows APIを直接呼ぶよう変更して事なきを得たことがあります。（記憶は定かでないのですが、確かStreamWriter経由でFileStreamへ出力していた筈です。）
同様な問題が潜んでいる可能性も０ではないと思います。
投稿2018/02/06 02:12
総合スコア23272
0
LINQは高速化のための手法ではありません。この手のソートや絞り込みで高速化を目的にする際は、まずはその手の機能（メソッド等）が提供されているかを調べ、あればそれを使い、なければ高速化のためのロジック（アルゴリズム）を考えます。最終的にそれがLINQで可能であれば（LINQでやっても速度的に変わらなければ）LINQで書くことで簡素化できる、という具合です。
ということで、最初に考えるべきは、StorageFolderクラスに所望の機能（日付順にファイルをソートして指定した数だけ取り出す）があるかどうかですが、ozwkさんの回答にあるように、引数を指定するだけで簡単にできるようです。
それを使いましょう。
投稿2018/02/06 02:10
総合スコア5938
そのメソッド「だけ」を使えとは書いていませんが……。
どういうデータをどのように扱いたいのか判らないので正確なことは何も判りませんが、4000を超えるファイルの中で、日付順にソートすれば目的のファイルはかなり前の方に来ると思います。その絞り込みさえできればかなりの高速化が図れると思いますが、違いますか？
ソートするのに時間がかかるのでソートの前に絞り込みをしたいですね。
どこで時間がかかっているのかわからない以上無意味な議論なのかもしれませんが。
GetFilesAsyncメソッドのソートのパフォーマンスは、計測したことがないので正確なところは判りませんが、全ファイルを列挙してLINQでソートするよりは速いと思います。
高速化したいのなら実際に計測して比較してみれば良いのではないでしょうか。
では計測して最適解を答えてあげてください。
それは私の責務ではありません。必要ならば質問者さんがやるでしょう。Zuishinさんの案も計測は質問者さんに投げていますよね。
そうですね。計測も私がするのが面倒で投げました。
ただ質問の現在のコード「UWPで、下記のコードでファイルを検索しています。」直下に書かれているコードと比べて高速化できるとは思えなかったので書いただけですが、そもそも質問のコードは日付順でソートしてないので問題がどこにあるのかもわからないですね。
ご回答ありがとうございます。すみません。使えませんでした。
コードを書ければ計測できますが、残念。
LINQが高速化の手法でないことはわかりました。ありがとうございます。
0
GetFilesAsync() の戻り値は IAsyncOperation<IReadOnlyList<StrageFile>> であって IEnumerable ではないので IEnumerable の拡張メソッドである Where() は使えません。
次の例は OrderByName を使っていますが、OrderByDate と ApplicationSearchFilter を試してみてください。
C#
1// Set query options with filter and sort order for results 2List<string> fileTypeFilter = new List<string>(); 3fileTypeFilter.Add(".jpg"); 4fileTypeFilter.Add(".png"); 5fileTypeFilter.Add(".bmp"); 6fileTypeFilter.Add(".gif"); 7var queryOptions = new QueryOptions(CommonFileQuery.OrderByName, fileTypeFilter); 8 9// Create query and retrieve files 10var query = KnownFolders.PicturesLibrary.CreateFileQueryWithOptions(queryOptions); 11IReadOnlyList<StorageFile> fileList = await query.GetFilesAsync(); 12// Process results 13foreach (StorageFile file in fileList) 14{ 15 // Process file 16}
投稿2018/02/06 01:30
編集2018/02/06 01:39総合スコア28660
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2018/02/06 03:06
2018/02/06 04:16
2018/02/06 13:55