package sek

  1. Overview
  2. Docs
An efficient implementation of ephemeral and persistent sequences

Install

Dune Dependency

Authors

Maintainers

Sources

archive.tar.gz
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.

Dependencies (4)

  1. pprint >= "20200316"
  2. cppo
  3. dune >= "2.0"
  4. ocaml >= "4.03"

Dev Dependencies

None

Used by

None

Conflicts

None

OCaml

Innovation. Community. Security.