entity .ToList () генерирует исключение System.OutOfMemoryException

Вот решение с использованием фрагментов. Он будет удалять контейнер (и загруженные объекты) после каждого фрагмента. Сборщик мусора должен освободить память задолго до того, как в вашей системе закончится память.

int chunkSize = 50;
int curCount = 0;

while (true)
{
    using (var db = new DbEntities())
    {
        var chunk = db.Contacts.Skip(curCount).Take(chunkSize).ToArray();
        curCount += chunkSize;

        if (chunk.Length == 0) break;

        foreach (var contact in chunk)
        {
            //do any work for the contact here
            contact.Something = "SomethingNew";
        }

        db.SaveChanges();
    }
}

Не стесняйтесь экспериментировать с размером блока. Чем больше фрагмент, тем быстрее должен быть весь процесс, но он будет использовать больше памяти.

Как насчет

IEnumerable<Contacts> allContacts = objDatabase.Contacts.AsEnumerable();

Никогда не преобразовывайте все контакты в список. Просто используйте перечислитель и примените цикл Foreach для доступа к каждому контакту.

пытаться

foreach (Contacts c in objDatabase.Contacts) c.value = newvalue;