LINUX.ORG.RU

История изменений

Исправление den73, (текущая версия) :

Спасибо, не знал. Вот и ответ тем, кто говорил, что надо переделывать всё на иммутабельность. Как и предупреждал здравый смысл, иммутабельность - тоже не панацея, и у неё есть своя цена.

Хотя мне казалось, что можно сделать вставку, если постранично организовывать таблицу. Когда-то я копал SBCL, там сборщик мусора движет объекты, а в качестве хеш-ключа используется адрес. Как следствие, после каждой сборки мусора вся хеш-таблица помечается грязной (это много пометок на каждое ведро значений с равным значением хеш-функции). Если хеш-поиск не находит значения, ведро перехешируется и флаг грязи снимается с него.

Это к вопросу о неочвидных взаимосвязях между, казалось бы, далёкими друг от друга вещами.

Исходная версия den73, :

Спасибо, не знал. Вот и ответ тем, кто говорил, что надо переделывать всё на иммутабельность. Как и предупреждал здравый смысл, иммутабельность - тоже не панацея, и у неё есть своя цена.