Dv
Оставьте их в го
Size: a a a
2019 December 27
AH
Но с массивами и их раедомным доступом это сложнее чем со списками
Dv
Не, там можно реюзать
Через array pool?
Dv
Или ты предлагаешь finger tree али persistent vector строить?
G
Оставьте их в го
В 2 раза увеличивать нужно. Естественно там не каждый раз.
Dv
Я одобряю идею
Dv
В 2 раза увеличивать нужно. Естественно там не каждый раз.
Сорян, такое у нас уже есть, называется лист!
AH
Через array pool?
Не, я не про это, а вообще про теорию иммутабельной структуры данных с рандомным доступом
Dv
Не, я не про это, а вообще про теорию иммутабельной структуры данных с рандомным доступом
Ну ок, персистент вектор сделали уже, получилось отлично
AH
Ну ок, персистент вектор сделали уже, получилось отлично
Да
Dv
Правда, это несколько отличается от изобретения гопоты
AH
В 2 раза увеличивать нужно. Естественно там не каждый раз.
Так уже есть динамический массив. называется List
Dv
Ну и рантайм характеристики у него немножко другие
Dv
Да, там логарифм с большой степенью, но всё-таки не O(1)
AH
Я пока тебя не понял если честно
Dv
Так уже есть динамический массив. называется List
Он хочет лист без проверки версии
Dv
Типа овердофига эта проверка жрёт
Dv
Я, говорит, проверил, попрофилировал, и доходность моего бизнеса, говорит, зависит от этой проверки