ДС
зашел ничо не понял вішел
Надо было начало и конец прочесть чтоб время не тратить
Size: a a a
2021 March 29
А
А чё прикольная статья, я раньше думал что тулист оптимальный для iquerable т.к неизвестно конечное число элементов. Выходит что без разницы
ДС
Так то что лист это массив и размер выделялся кратно степени двойки давно уже писали
AS
А чё прикольная статья, я раньше думал что тулист оптимальный для iquerable т.к неизвестно конечное число элементов. Выходит что без разницы
У iqueryable вроде своя имплементация. В статье описано IEnumerable
ДС
А статья про разницу между ними, но я так и не понял в чем
AS
А статья про разницу между ними, но я так и не понял в чем
Там несколько сценариев и имплементация немного отличается. Хотя общая логика оч похожа
ДС
Та я понимаю, но сама статья . Начали за здравие закончили за упокой. Не до конца раскрыта тема
AS
3 сценария:
1)
Condition: коллекцию можно привести к IIListProvider<TSource>
Action: будет вызван метод ToList/ToArray с этого провайдера
Perfomance: зависит от имплементации провайдера
2)
Condition: коллекцию можно привести к ICollection<T>
Action: создаем Array/List(по сути массив под капотом) юзая ICollection.Count и копируем в него элементы
Perfomance: быстро, так как надо скопировать 1 раз элементы в массив
3)
Condition: первые два условия не отработали
Action:
- ToList
В цикле проходим по коллекции и вставляем элементы методом Add
- ToArray
Инициализируем Array через специальный класс LargeArrayBuilder
Perfomance:
- ToList
Медленнее чем сценарий 2, так как можем много раз вызывать операцию увеличения массива -> создаем новый массив большего размера и копируем в него элементы старого массива
- ToArray
Общий алгоритм билдера -> создаем промежуточные массивы фиксированного размера, заполняем их, в конце их соединяем в один общий массив. Так же медленнее чем сценарий 2, но с ToList разница зависит от количества элементов
1)
Condition: коллекцию можно привести к IIListProvider<TSource>
Action: будет вызван метод ToList/ToArray с этого провайдера
Perfomance: зависит от имплементации провайдера
2)
Condition: коллекцию можно привести к ICollection<T>
Action: создаем Array/List(по сути массив под капотом) юзая ICollection.Count и копируем в него элементы
Perfomance: быстро, так как надо скопировать 1 раз элементы в массив
3)
Condition: первые два условия не отработали
Action:
- ToList
В цикле проходим по коллекции и вставляем элементы методом Add
- ToArray
Инициализируем Array через специальный класс LargeArrayBuilder
Perfomance:
- ToList
Медленнее чем сценарий 2, так как можем много раз вызывать операцию увеличения массива -> создаем новый массив большего размера и копируем в него элементы старого массива
- ToArray
Общий алгоритм билдера -> создаем промежуточные массивы фиксированного размера, заполняем их, в конце их соединяем в один общий массив. Так же медленнее чем сценарий 2, но с ToList разница зависит от количества элементов
AS
Вот и вся статья
ДС
Я проще профайлером замерю оба метода и выберу тот что быстрее, чем буду пытаться понять таким образом
ДС
Тем более не на одном тулист свет клином сошелся, дальше перебор цикла и др.🙃
ПП
Есть .net core приложение, я так понял надо запускать через dotnet run
ПП
Чё запустить
SC
Чё запустить
гугл выдал бан?)
SC
хотя не удивлюсь если это так ))
SC
*** бедный гугл***
SC
Чё запустить
пробуй всё, посмотришь что будет)
ПП
Я запустил его через консольку