This OCaml library offers an efficient implementation of sequences.
This data structure supports all of the standard operations on stacks, queues,
pop at either end), catenable sequences (
split), and random access sequences (
Data is stored internally in chunks (fixed-capacity arrays),
which is why this data structure is known as a chunk sequence.
This data structure comes in two flavors, namely an ephemeral (mutable) flavor
and a persistent (immutable) flavor, and offers constant-time conversions
between these flavors.
It is intended to achieve excellent time complexity and memory usage.
To install the latest released version, type:
opam update opam install sek
To install the latest development version, type:
git clone email@example.com:fpottier/sek cd sek opam pin add sek .
To install the latest development version with debugging assertions enabled,
git clone firstname.lastname@example.org:fpottier/sek cd sek make setup make install
The documentation is built locally by
make doc and can be viewed via
play.ml allows playing with the library in the OCaml