Есть проблема с поиском в этом массиве.
Текущая логика сделана так что в цикле идет вставка по одной сущности определенного типа, но проверяется нет ли сущности с таким же ключом уже в контексте.

_dbContext.Entities.AsNoTracking().Where(a => a.Key == obj.Key);

Key- string

Так вот, проблема начинается в поиске когда уже вставлено больше 500 объектов. Вначале поиск занимает мало времени, а когда уже вставлено порядка 400 объектов, то поиск занимает по 3 секунды.
Пытался использовать представление Local

но что-то не сильно помогло.
Как можно ускорить поиск не сильно меняя логику?