基本パスでパスリストをフィルタリングする最も効率的でエレガントな方法は何ですか？

Question

すべてのパスをベースパスでフィルタリングする最も効率的でエレガントな方法は何ですか？

私はパスリストおよびベースパスを持っている、と私はベースパスの子であるパスのリストを取得したい：

public IList<string> FilterPathList(IList<string> paths, string basePath) 
{ 
    // return a list of paths that are children of the base path 
} 

サンプル入力：期待

c:\foo\bar\file1 
c:\foo\bar\file2 
c:\foo\bar\dir1\file11 
c:\foo\bar\dir2\file 
c:\foo\other\file1 

Base path -> c:\foo\bar 

を出力：

c:\foo\bar\file1 
c:\foo\bar\file2 
c:\foo\bar\dir1\file11 
c:\foo\bar\dir2\file 

Answer 1

のような何か：

paths.Where(p => p.StartsWith(basePath)).ToList();

大文字と小文字を区別しない比較を行うには、もちろん大文字小文字を正規化しない限り、大文字と小文字を区別したい場合があります。

リストにある場合は、これもベースパスを返します。

Answer 2

（パラレル）-LINQを使用する：

public IList<string> FilterPathList(IList<string> paths, string basePath) 
{ 
    var result = from s in paths.AsParallel() 
       where s.StartsWith(basePath) 
       select s; 
    return result.ToList(); 
} 

AsParallel()は、複数のスレッド（十分な大きさと> 1つのCPUの場合）で作業を行うので、それは速くなりますが、それは/変更されることができることを認識する必要がありますリストの順序