Experiment with Clojure vector implementation

[jfacorro]

After adding missing benchmarks, there was one that measured destructuring whose results where alarmingly high:

;; Destructuring a sequence
[v (into [] (range 1000000))], (loop [[x & xs] v] (if-not (nil? xs) (recur xs) x)), 10 runs, 3302 msecs

After profiling where the time was being spent, one of the sources was the calling of first and rest on the vector (which ends up being a chunked seq actually). Therefore it seemed like a good idea to explore other underlying implementatoins, instead of using the array data structure that comes with Erlang.

[jfacorro]

Here is a very nice series of posts explaining in detail the Clojure vector implementation.