История изменений
Исправление Nervous, (текущая версия) :
одно из двух: или не нужно полностью копировать или быстрый доступ по индексу
Персистентный вектор в кложе может и то, и то. Не O(1)-быстрый, но O(log(n)) с большим основанием (под капотом hash array mapped trie, дерево с 32 ветвями на узел).
Исправление Nervous, :
одно из двух: или не нужно полностью копировать или быстрый доступ по индексу
Персистентный вектор в кложе может и то, и то. Не O(1)-быстрый, но O(log(n)) с большим основанием (под капотом hash array mapped trie, дерево с 32 ветвями на уровень).
Исходная версия Nervous, :
одно из двух: или не нужно полностью копировать или быстрый доступ по индексу
Персистентный вектор в кложе может и то, и то. Не O(1)-быстрый, но O(log(n)) с большим основанием.