package sek
Install
Dune Dependency
Authors
Maintainers
Sources
md5=6dc3e44afe8d38309d80bb29eb68f53e
sha512=80df73f8e0a06be1b4552b0513e2b05e8e6ceddb8debaebc22e091ea422abdaf6fc7b4aeb7e0d7080d177be25ad1abf0e955cd63bc0481cce3c655d2bc6be12b
Description
Published: 03 Apr 2020
README
Chunk Sequences
This OCaml library offers an efficient implementation of sequences.
This data structure supports all of the standard operations on stacks, queues, deques (e.g. push
, pop
at either end), catenable sequences (concat
, split
), and random access sequences (get
, set
).
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.
Installation
To install the latest released version, type:
opam update
opam install sek
To install the latest development version, type:
git clone git@gitlab.inria.fr:fpottier/sek
cd sek
opam pin add sek .
To install the latest development version with debugging assertions enabled, type:
git clone git@gitlab.inria.fr:fpottier/sek
cd sek
make setup
make install
Documentation
The documentation of the latest released version is available online. Here are shortcuts to the ephemeral sequence API, the persistent sequence API, and the conversion functions.
The documentation is built locally by make doc
and is then found in the file _build/default/_doc/_html/index.html
.