Чувак по trie деревьям защитил диплом. Там прекрасно все описано и есть все цифры, бенчмарки, графики и ссылки на код

где можно почитать )

а покажи в код, а?

кто помнит/видел термин DataWeb ?

не могу вспомнить где прочитал — там про веб-сервис, построенный то ли на на объектном графе то ли на DataFlow, заточенный под гибкую работу с данными (юзер рисует диаграммы потоков, и прописывает функции преобразования).

какой-то коммерческий low/no-code проект начала 200х, то ли iBMовский, то ли еще чей-то — я-ля labview но не такой низкоуровневый, и с активным применением скриптов (вместо циклов нарисованных мышью)

может как раз вычитал когда по кложуровым сайтам шарился?

каждый assoc в векторе порождает новый массив из 32 элементов

он вызывается не на каждый assoc

Ну да если ключ не integer - assocN не вызывается а кидается эксепшен - это конечно сильно улучшает перфоманс

Слушай, чего мы мучаемся. Давай так сделаем -  я признаю что я не прав и все понял неправильно. А ты нам сейчас расскажешь как на самом деле дела обстоят со ссылками на код и ответишь на все вопросы, идет?

assocN вызывается на каждый clojure.core/assoc и он в свою очеред вызывает doAssoc в том случае если индекс больше чем branching factor. Ссылка которую ты кинул действительно создает массив в 32 элемента, но только в случае если нужно создать новую ноду

я и не мучаюсь ) у меня нет цели что бы кто-то что-то признал

Что-то я ничего не понял. Так как часто создается новая нода?

а вот это копирование в соседней ветке if как много элементов копирует? https://github.com/clojure/clojure/blob/master/src/jvm/clojure/lang/PersistentVector.java#L178

я не самый большой знаток java если что, насколько я знаю это ссылочное копирование

в статье же про это говориться, во второй части
https://hypirion.com/musings/understanding-persistent-vector-pt-2
ищи Digit Partitioning

ну раз одна нода содержит 32 элемента, то на каждые новые 32 элемента