Size: a a a

2020 December 14

D

Denisio in pro.net
а мне одному помница, что List<T> в более ранних дотнетах ресайзил внутренний массив не в два раза, а по более адаптивному алгоритму ?
источник

M

Mikhail in pro.net
Denisio
а мне одному помница, что List<T> в более ранних дотнетах ресайзил внутренний массив не в два раза, а по более адаптивному алгоритму ?
Ну может если в очень ранних
источник

E

EgorBo in pro.net
Denisio
а мне одному помница, что List<T> в более ранних дотнетах ресайзил внутренний массив не в два раза, а по более адаптивному алгоритму ?
путаешь со словарем скорее всего
источник

D

Denisio in pro.net
гм, возможно.
источник

EZ

Eugene Zakharov in pro.net
Denisio
а мне одному помница, что List<T> в более ранних дотнетах ресайзил внутренний массив не в два раза, а по более адаптивному алгоритму ?
бля, тоже думал что там есть оптимизации типа поначалу аддитивно расширяться на константу, а после некоторого порога мультипликативно

в сорцах начинают с 4 и умножают на 2
источник

AH

Ayrat Hudaygulov in pro.net
Eugene Zakharov
бля, тоже думал что там есть оптимизации типа поначалу аддитивно расширяться на константу, а после некоторого порога мультипликативно

в сорцах начинают с 4 и умножают на 2
есть целые статьи на эту тему - выбор фактора роста для динамических массивов
В некоторых языках растут на золотое сечение
источник

AH

Ayrat Hudaygulov in pro.net
нигде линейно не растут
источник

E

EgorBo in pro.net
Eugene Zakharov
бля, тоже думал что там есть оптимизации типа поначалу аддитивно расширяться на константу, а после некоторого порога мультипликативно

в сорцах начинают с 4 и умножают на 2
зачем?
источник

IC

Ilya Chernoudov in pro.net
Ayrat Hudaygulov
нигде линейно не растут
источник

LY

Lev Yas in pro.net
В общем да, это ж не вектор, сплошной большой дорогой кусок памяти не нужен
источник

AH

Ayrat Hudaygulov in pro.net
_items.Length * 2
источник

LY

Lev Yas in pro.net
Хотя вроде и вектор *2 растёт
источник

IC

Ilya Chernoudov in pro.net
Ayrat Hudaygulov
_items.Length * 2
а, ты к тому что это 2^x, а не линейная зисимость?
источник

AH

Ayrat Hudaygulov in pro.net
Ilya Chernoudov
а, ты к тому что это 2^x, а не линейная зисимость?
ну да!
источник

AH

Ayrat Hudaygulov in pro.net
линейно это +2
источник

IC

Ilya Chernoudov in pro.net
Ayrat Hudaygulov
_items.Length * 2
это же экспоненциальная зависимость!
источник

AH

Ayrat Hudaygulov in pro.net
Ilya Chernoudov
это же экспоненциальная зависимость!
но это же НЕ линейный рост!
источник

IC

Ilya Chernoudov in pro.net
Ayrat Hudaygulov
но это же НЕ линейный рост!
да я ничего против не имею, просто вспоминал как называется
источник

E

EgorBo in pro.net
доебался на ровном месте -_-
источник

VS

Vladimir Shchur in pro.net
а подскажите, если я в одном потоке добавляю элементы в лист, а в другом по айдишнику обращаюсь к уже имеющимся - ничего не может сломаться?
источник