C #: Производительность ToArray [дубликат]

На этот вопрос уже есть ответы здесь :

Что лучше вызывать ToList () или ToArray () в запросах LINQ? (15 ответов)

Closed 6 лет назад .

Предыстория:

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

Каковы характеристики процессора / памяти Enumerable.ToArray (и его двоюродный брат Enumerable.ToList )?

Поскольку IEnumerable не сообщает заранее, сколько элементов у него есть, я (возможно, наивно ) Предполагается, что ToArray должен будет «угадать» начальный размер массива, а затем изменить размер / перераспределить массив, если первое предположение окажется слишком маленьким, а затем изменить его размер еще раз, если второе предположение окажется быть слишком маленьким и т. д. Что дало бы производительность хуже, чем линейная.

Я могу представить лучшие подходы, включающие (гибридные) списки, но это все равно потребует более одного распределения (хотя и не перераспределения) немного копирования, хотя в целом оно может быть линейным, несмотря на накладные расходы.

Вопрос:

Есть ли какое-то «волшебство», происходящее за кулисами, которое позволяет избежать повторного изменения размера и делает ToArray линейный в пространстве и времени?

В более общем плане, существует ли «официальная» документация по характеристикам производительности BCL?

c# .net linq performance

задан Branko Dimitrijevic 19 July 2011 в 16:13

0 ответов

Другие вопросы по тегам:

c# .net linq performance

C #: Производительность ToArray [дубликат]

0 ответов

Похожие вопросы: