package lwt-dllist

All checked builds pass
  1. Overview
  2. Docs
Mutable doubly-linked list with Lwt iterators

Install 

dune-project
 Dependency

github.com Readme Changelog MIT License Edit opam file Versions (3)

Authors

  1. J
    Jérôme Vouillon
  2. J
    Jérémie Dimino

Maintainers

  1. A
    Anil Madhavapeddy <anil@recoil.org>

Sources

lwt-dllist-1.1.0.tbz
sha256=b0200651e37eaa24f027177bc01e266db43da48aa18146973d1d18336c325d69
sha512=0a34795203d1d6601285b631ac5016beece436ffe49eb2896fdf730913b66b0dc6192fdad6bd3d5cc3ad22a19627a9d6198189597ecd520af44b0b3db5e81f00

Description

A sequence is an object holding a list of elements which support the following operations:

  • adding an element to the left or the right in time and space O(1)
  • taking an element from the left or the right in time and space O(1)
  • removing a previously added element from a sequence in time and space O(1)
  • removing an element while the sequence is being transversed.

Added to opam-repository:

README

lwt-dllist - Mutable doubly-linked list

An Lwt_dllist is an object holding a list of elements which support the following operations:

  • adding an element to the left or the right in time and space O(1)
  • taking an element from the left or the right in time and space O(1)
  • removing a previously added element from a sequence in time and space O(1)
  • removing an element while the sequence is being traversed.

History

This module was formerly part of the Lwt core distribution as the Lwt_sequence module, but has been pulled out into a separate library since it is really just an implementation detail of Lwt.

You can migrate existing uses of Lwt_sequence into Lwt_dllist by simply renaming the module. The implementation of the module remains unchanged, but the name reflects the fact that the implementation is a doubly-linked list.

Further Reading

Dependencies (2)

  1. dune
  2. ocaml >= "4.02.0"

Dev Dependencies (1)

  1. lwt with-test

Optional Dependencies

None

Conflicts

None

Build status

Results of building lwt-dllist with each compiler on check.ci.ocaml.org, run of against opam-repository 8a77e58. 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
1.1.0 (this version) good good good good good
  • 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