A persistent vector differs from an ordinary vector (Vectors) in that it is immutable, and all operations yield new persistent vectors instead of modifying inputs. Unlike immutable operations on ordinary sequences, persistent vector operations are efficient and run in sub-linear time.

The class of persistent vectors:

persistent-vector

Converting a sequence into a persistent vector:

>persistent-vector ( seq -- pvec )

Persistent vectors have a literal syntax:

PV{

The empty persistent vector, written PV{ }, is used for building up all other persistent vectors.

This implementation of persistent vectors is based on the clojure.lang.PersistentVector class from Rich Hickey's Clojure language for the JVM (http://clojure.org).