LINQ ToDictionary начальная емкость

Question

Я регулярно использую метод расширения LINQ ToDictionary, но мне интересно о производительности. Там нет параметра для определения мощности для словаря и со списком 100k пунктов или больше, это может стать проблемой:

IList<int> list = new List<int> { 1, 2, ... , 1000000 }; 
IDictionary<int, string> dictionary = list.ToDictionary<int, string>(x => x, x => x.ToString("D7")); 

ли реализация на самом деле взять list.Count и передает его в конструктор словарь? Или это изменение размера словаря достаточно быстро, так что мне не нужно беспокоиться об этом?

Answer 1

Выполняет ли реализация на самом деле список.Count и передает его в конструктор для словаря?

No.Согласно ILSpy, реализация в основном это:

Dictionary<TKey, TElement> dictionary = new Dictionary<TKey, TElement>(comparer); 
foreach (TSource current in source) 
{ 
    dictionary.Add(keySelector(current), elementSelector(current)); 
} 
return dictionary; 

Если вы профиль ваш код и определить, что ToDictionary операция узким местом, его тривиальным, чтобы сделать свою собственную функцию на основе вышеприведенного кода.

Answer 2

Выполняет ли реализация фактически список.Count и передает его конструктору для словаря?

Это деталь реализации, и это не должно иметь значения для вас.

Или это изменение размера словаря достаточно быстро, так что мне действительно не нужно беспокоиться об этом?

Ну, я не знаю. Только вы знаете, действительно ли это является узким местом в вашей заявке, и является ли приемлемая производительность. Если вы хотите знать, достаточно ли это, напишите код и время его. Как говорит Эрик Липперт, если вы хотите знать, как быстро две лошади, вы бросаете их в гонку друг против друга или вы спрашиваете случайных незнакомых людей в Интернете, какой из них быстрее?

Это говорит о том, что мне очень тяжело изображать это узкое место в любом реалистичном приложении. Если добавление элементов в словарь является узким местом в вашем приложении, вы делаете что-то неправильно.

Answer 3

Я не знаю, как изменить размер словаря, но проверка реализации с помощью dotPeek.exe предполагает, что реализация не принимает длину списка.

Что код в основном делает:

• создать новый словарь
• перебирать последовательность и добавить элементы

Если вы нашли это узкое место, было бы тривиально, чтобы создать свой собственный метод расширения ToDictionaryWithCapacity, который работает над тем, что может быть рассчитано по длине без повторения всего этого.

Только что просмотрено Dictionary осуществления. В основном, когда он начинает заполняться, внутренний список изменяется, грубо удваивая его до близкого числа. Так что это не должно происходить слишком часто.

Answer 4

Я не думаю, что это будет узким местом TBH. И в случае, если у вас есть настоящие жалобы и проблемы, вы должны изучить его в то время, чтобы узнать, можете ли вы его улучшить, возможно, вы можете делать подкачки, а не конвертировать все сразу.

Answer 5

Выполняет ли реализация фактически список.Count и передает его конструктору для словаря?

Это не так. Это потому, что вызывающий граф() перечислил источник, а затем добавив его в словарь, будет перечислить источник во второй раз. Не рекомендуется переименовывать источник дважды, например, это не удастся для DataReaders.

Или это изменение размера словаря достаточно быстро, так что мне действительно не нужно беспокоиться об этом?

Метод Dictionary.Resize используется для расширения словаря. Он выделяет новый словарь и копирует существующие элементы в новый словарь (используя Array.Copy). Размер словаря увеличивается с шагом числа.

Это не самый быстрый способ, но достаточно быстрый, если вы не знаете размер.