Самый быстрый способ фильтрации коллекции C#

Question

У меня есть коллекция объектов, и я бы хотел получить все объекты, у которых одно из свойств соответствует строке поиска. До сих пор я пробовал несколько методов фильтрации, а именно List.ForAll, IEnumerable.Where и ParallelQuery.Where.

List<Foo> cache = GetAllObjs(); // source list containing lots of objects 

Вариант 1:

List<Foo> foos = cache.AsParallel().Where(x => x.Name == "bar").ToList(); 

Вариант 2:

List<Foo> foos = cache.Where(x => x.Name == "bar").ToList(); 

Вариант 3:

List<Foo> foos = cache.FindAll(x => x.Name == "bar"); 

Поскольку ParallelQuery.Where использует несколько ядер, то, как представляется, быстрое решение. Кроме этого, существуют ли другие методы фильтрации, такие как использование разных типов коллекций или функции фильтрации? Исходная коллекция не обязательно должна быть списком.

Answer 1

Помимо этого, существуют ли другие способы фильтрации, такие как использование различных типов коллекций или функции фильтрации?

Если у вас есть несколько объектов с тем же именем, вы можете использовать Lookup<string, Foo>. Вы можете думать о качестве поиска string -> List<Foo> словаря:

// create 
var foosByName = GetAllObjs().ToLookup(x => x.Name, x => x); 

// search 
var barFoos = foosByName["bar"].ToList(); 

Конечно, если есть только один Foo для каждого имени, классический Dictionary<string, Foo> будет служить.

Поиск в словаре или поиске - это (обычно) операция O (1), тогда как методы поиска в вашем вопросе - O (n).