D
Size: a a a
2020 December 14
EZ
а мне одному помница, что List<T> в более ранних дотнетах ресайзил внутренний массив не в два раза, а по более адаптивному алгоритму ?
бля, тоже думал что там есть оптимизации типа поначалу аддитивно расширяться на константу, а после некоторого порога мультипликативно
в сорцах начинают с 4 и умножают на 2
в сорцах начинают с 4 и умножают на 2
AH
бля, тоже думал что там есть оптимизации типа поначалу аддитивно расширяться на константу, а после некоторого порога мультипликативно
в сорцах начинают с 4 и умножают на 2
в сорцах начинают с 4 и умножают на 2
есть целые статьи на эту тему - выбор фактора роста для динамических массивов
В некоторых языках растут на золотое сечение
В некоторых языках растут на золотое сечение
AH
нигде линейно не растут
E
бля, тоже думал что там есть оптимизации типа поначалу аддитивно расширяться на константу, а после некоторого порога мультипликативно
в сорцах начинают с 4 и умножают на 2
в сорцах начинают с 4 и умножают на 2
зачем?
IC
нигде линейно не растут
AH
_items.Length * 2
IC
_items.Length * 2
а, ты к тому что это 2^x, а не линейная зисимость?
AH
а, ты к тому что это 2^x, а не линейная зисимость?
ну да!
AH
линейно это +2
IC
_items.Length * 2
это же экспоненциальная зависимость!
AH
это же экспоненциальная зависимость!
но это же НЕ линейный рост!
IC
но это же НЕ линейный рост!
да я ничего против не имею, просто вспоминал как называется
VS
а подскажите, если я в одном потоке добавляю элементы в лист, а в другом по айдишнику обращаюсь к уже имеющимся - ничего не может сломаться?