concat возвращает ленивую последовательность.
user=> (doc concat)
-------------------------
clojure.core/concat
([] [x] [x y] [x y & zs])
Returns a lazy seq representing the concatenation of the elements in the supplied colls.
Вы можете преобразовать его обратно в вектор с:
user=> (into [] (concat [1 2] [3 4] [5 6]))
[1 2 3 4 5 6]
в использует переходные процессы, поэтому довольно быстро об этом.