Vector concatenation benchmarks

We'll consider five concatenation tactics.

realized concat	(doall (concat v1 v2))
vectored concat	(vec (concat v1 v2))
basic into	(into v1 v2)
transient cat	implementation here
transducer cat	(into v1 conj v2)

For each of those five tactics, we'll feed a pair of vectors, v1 and v2, with lengths, n, ranging from one to a million, increasing by decade. We'll use Criterium to measure the execution times. Each data point is the mean±std of sixty measurements.

Observations

Execution times increase with vector length. The looping transient tactic is substantially slower (i.e., higher times in seconds). The two into tactics performed the best for all lengths of vectors, with the transducer tactic slightly better.

(fn [n] ((tactics (project-version-lein)) (get-in vecs [n :left]) (get-in vecs [n :right])))

Show details