The Clojure function "vec" is O(n log n) in time, when constructing a vector of n elements. However, in practice the behaviour of vec is linear as can be seen from the graph below.
The graph was generated using Keirin and the graphing library Analemma
Firstly, the "Analemma library" needs to be downloaded, built and installed locally. This can be done as follows:
git clone https://github.com/liebke/analemma.git
cd analemma
lein uberjar
lein install
Then the example should be downloaded, built and run as follows:
git clone https://github.com/rachbowyer/keirin-demo.git
cd keirin-demo
lein uberjar
./run.sh
And it outputs the graph "vec-performance.svg".
Distributed under the Eclipse Public License version 1.0.