https://github.com/clojure/core.rrb-vector
вот тут еще советую почитать про альтернативную имплементацию

в ней самое узкое место подтюнено - конкатенация векторов

самое узкое место там добавление элементов в пустой массив

Это примерно втрое медленнее чем ArrayList[]

(time
 (dotimes [i 1000000]
   (conj [] i)))
;; "Elapsed time: 70.439744 msecs"

(time
 (dotimes [i 1000000]
   (.add (java.util.ArrayList.) i)))
;; "Elapsed time: 48.26328 msecs"

где тут “втрое медленнее”?

(time
 (dotimes [i 1000000]
   (conj [] i)))
;; "Elapsed time: 70.439744 msecs"

(time
 (dotimes [i 1000000]
   (.add (java.util.ArrayList.) i)))
;; "Elapsed time: 48.26328 msecs"

хм, эрэйлист тут быстрее видимо потому что агрессивнее растёт, и через несколько ресайз-копи циклов начинает просто с одним куском работать; а ветор чанки так и аллоцирует

и первый и второй варианты создают пустой вектор/ArrayList и добавляют один элемент

да, сорян

чот вэрианс дикий у меня:

(time (dotimes [i 1000000] (conj [] i)))
"Elapsed time: 38.424023 msecs"
nil
(time (dotimes [i 1000000] (.add (java.util.ArrayList.) i)))
"Elapsed time: 24.367542 msecs"
nil
(time (dotimes [i 1000000] (conj [] i)))
"Elapsed time: 21.485425 msecs"
nil
(time (dotimes [i 1000000] (conj [] i)))
"Elapsed time: 21.172863 msecs"
nil
(time (dotimes [i 1000000] (.add (java.util.ArrayList.) i)))
"Elapsed time: 41.148749 msecs"
nil
(time (dotimes [i 1000000] (.add (java.util.ArrayList.) i)))
"Elapsed time: 32.972849 msecs"

все равно разница ничтожно малая, и легко может нивелироваться оптимизациями через шаринг для векторов с больщим количесвтом элементов

не мучайтесь
примерно так

  (conj [] "") #_"20 ns"
  (.add (java.util.ArrayList.) "") #_"12 ns"

(time
 (dotimes [i 1000000]
   (conj [] i)))
;; "Elapsed time: 70.439744 msecs"

(time
 (dotimes [i 1000000]
   (.add (java.util.ArrayList.) i)))
;; "Elapsed time: 48.26328 msecs"

Чувак в статье делал нормальные перфоманс тесты, посмотри.

сколько говорить что посмотрел уже )
Of course, your mileage will vary, but it’s definitely not 20-50x slower, and you shouldn’t have to worry about its performance when starting on a project1. The persistent vector also has a very low memory overhead, only slightly higher than the average memory overhead of an ArrayList.
до выводов дочитал?

я поэтому то и начал спрашивать как из этой статьи появился вывод что в clojure медленная работа с коллекциями

Оффтоп: завидую терпению Кирилла.

Ну там есть перф тест который показывает что добавление в новую коллекцию в три раза медленнее

`Of course, your mileage will vary, but it’s definitely not 20-50x slower`

Ладно, хрен с тобой. Ок, кложа супер быстрая и ест мало памяти.

Не стоит по этому поводу беспокоиться, берите, делайте любые проекты.

transient даже не смотрите что такое - это для задротов