Turning mutability to stone.
C++ implementations of RRBVector (paper here) and PersistentVector.
RRBVector does not yet include fast concatentation.
main.cpp provides an example:
Creates a PersistentVector of Persistent vectors of long called v2. Iteratively inserts new vectors into v2, each one copy of the previous with a new data added. Iteratively calls pop() until v2 is empty. Writes the ellapsed time between operations;
Repeats this procedure with two kind of Vectors in order to compare times: TranisentVectorCopy. A transient vector that uses an std::vector. TransientVectorSPtr. A transient vector that uses an std::vector >
Repeats the procedures again with a block of 10 chars.