Телеграмм чат группы progeri

Всем привет. Помню, у меня как-то раз на собеседовании спросили, почему List при добавлении нового элемента увеличивает размер внутреннего массива именно в 2 раза, когда достигает его границы. Я тогда ничего не ответил. Решил сейчас поискать информацию на эту тему в интернете, но ничего не нашёл.

Кто-то знает ответ?

источник

23:31пожаловаться #3

P

Phantom in Чат "Программист"

Переслано от Ayrat Hudaygulov

это связано с алгоритмом аллокации в целом, т.к. новые массивы нужно как-то упаковать в фрагментированный хип. Есть целые исследования на эту тему

источник

23:31пожаловаться #4

P

Phantom in Чат "Программист"

Переслано от Ayrat Hudaygulov

выберешь слишком маленький growth factor и получишь дикую фрагментацию из-за частых аллокаций/деаллокаций, выберешь слишком большой и получишь невозможность впихнуть новый массив в старые дырки и соответственно Run Out of Memory, потому что аллокатор будет запрашивать свежие страницы памяти

источник

23:31пожаловаться #5

YK

Your KVXMMU in Чат "Программист"

Phantom

Переслано от Михаил

Всем привет. Помню, у меня как-то раз на собеседовании спросили, почему List при добавлении нового элемента увеличивает размер внутреннего массива именно в 2 раза, когда достигает его границы. Я тогда ничего не ответил. Решил сейчас поискать информацию на эту тему в интернете, но ничего не нашёл.

Кто-то знает ответ?

это очень простой вопрос

источник

23:32пожаловаться #6

YK

Your KVXMMU in Чат "Программист"

по факту чтобы уменьшить кол-во аллокаций

источник

23:32пожаловаться #7

P

Phantom in Чат "Программист"

Your KVXMMU

по факту чтобы уменьшить кол-во аллокаций