Как оптимизировать этот запрос LINQ для объектов?

Question

Я сопоставляю некоторые объекты в списках памяти с запросом .contains (subselect), чтобы отфильтровать старых от новых пользователей.

Проверка на проблемы с производительностью я видел это:

В oldList в основном входят около 1000 пользователей, а новый список варьируется от 100 до 500. Есть ли способ оптимизировать этот запрос?

Answer 1

Абсолютно - строить набор вместо проверки списка каждый раз:

// Change string to whatever the type of UserID is.
var oldUserSet = new HashSet<string>(oldList.Select(o => o.UserID));
var newUsers = NewList.Where(n => !oldUserSet.Contains(n.UserID))
                      .ToList();

Проверка сдерживания для HashSet должна быть O (1), предполагая несколько коллизий хешей, вместо O (N) проверки каждого на всю последовательность (для каждого нового пользователя).

Answer 2

Вы можете заранее сделать HashSet<T> своих идентификаторов пользователя. Это приведет к тому, что Contains станет операцией O (1):

var oldSet = new HashSet<int>(oldList.Select(o => o.UserID));
var newUsers = NewList.Where(n => !oldSet.Contains(n.UserID)).ToList();

Answer 3

Хотя эти HashSet<T> ответы просты и просты, некоторые могут предпочесть решение, ориентированное на linq.

LinqToObjects реализует объединение и GroupJoin с помощью HashSet.Просто используйте один из них - в этом примере используется GroupJoin:

List<User> newUsers =
  (
    from n in NewList
    join o in oldList on n.UserId equals o.UserId into oldGroup
    where !oldGroup.Any()
    select n
  ).ToList()