package dlist

Not available on OCaml 5.5
  1. Overview
  2. Docs
A purely functional list-like data structure supporting O(1) concatenation

Install 

dune-project
 Dependency

github.com Edit opam file Versions (2)

Authors

  1. B
    BYVoid <byvoid@byvoid.com>

Maintainers

  1. B
    byvoid@byvoid.com

Sources

v0.1.0.tar.gz
sha256=2a2c413ee36b824f65e4173f1d80a15de168f11a2bfaf2dfd48e25788732f5f9
md5=c1d4231c188b6e512e5037a32ed99039

Description

Dlist (Difference List) is a purely functional list-like data structure supporting O(1) concatenation. This is particularly useful for efficient list construction from many lists. Dlist is a lazy immutable data type with no side effect.

This data structure is very handy when your algorithm requires lots of concatenations from many lists.

The idea is inspired by Haskell Data.Dlist and the APIs are influenced by Core.List.

Project: https://github.com/BYVoid/Dlist

Documentation: http://byvoid.github.io/Dlist/Dlist.html

Tags

data-structures

Added to opam-repository:

Dependencies (2)

  1. ocp-build >= "1.99.6-beta"
  2. ocaml >= "4.00.1"

Dev Dependencies

None

Used by

None

Conflicts (1)

  1. core_bench < "109.41.00"

Build status

Results of building dlist with each compiler on check.ci.ocaml.org, run of against opam-repository 7cdc698. All results for this package.

Each result links to its build log. To keep crawlers from overloading the site, build logs require a GitHub sign-in (see ocurrent/opam-health-check). On your first log, GitHub asks you to “Authorize opam-health-check”, the OCurrent app that runs these checks; it sees only your public profile, not your repositories. The sign-in lasts 30 days.

Version OCaml 4.11 OCaml 4.14 OCaml 5.2 OCaml 5.4 OCaml 5.5
0.1.0 (this version) good n/a n/a n/a n/a
  • good Package successfully built
  • partial One of the dependencies failed to build
  • bad Package failed to build
  • n/a Package is not available in this environment
  • internal Internal failure