Вызов .Count в список, содержащийся внутри элемента в IEnumerable

Question

В моем коде у меня есть IEnumerable:

IEnumerable<SomeType> listOfSomething = MethodWhichReturnsAnIEnumerable(param 1) 

Теперь, каждый элемент в listOfSomething, также содержит список чего-то другого, давайте называть его listOfRules. Мне нужно вернуть элементы в listOfSomething, которые имеют> 0 элементов в их listOfRules:

var result = listOfSomething.Where(x => x.listOfRules.Count > 0); 

Что это значит для исполнения? listOfRules - это List, поэтому мне любопытно, к какому звоню Count сделает с IEnumerable listOfSomething с точки зрения того, поместит ли он все в память.

Answer 1

С listOfRules является List, запрашивая Count свойства очень быстро, потому что для List он просто возвращает значение частного поля и не перебор всей коллекции каждый раз. Вот реализация, взятая из here:

// Read-only property describing how many elements are in the List. 
public int Count { 
    get { 
     Contract.Ensures(Contract.Result<int>() >= 0); 
     return _size; 
    } 
} 

Answer 2

Если listOfRules является List<T> с помощью Count будет просто вернуть сохраненное значение не будет перечислять коллекцию. Это не имеет никакого отношения к listOfSomething, listOfSomething будет перечисляться, и в каждом списке будет называться имущество Count. Так что не о чем беспокоиться.

Answer 3

list.Count просто возвращает значение поля так быстро. O (1) Таким образом, ваша общая производительность будет равна O (N), где N - количество записей в listOfSomething.