package lwt-dllist

  1. Overview
  2. Docs
Mutable doubly-linked list with Lwt iterators

Install

Dune Dependency

Authors

Maintainers

Sources

lwt-dllist-v1.0.0.tbz
sha256=491ee89013f1f6e4f2c8bddb4e3eade3b881eea41ececb18876126ec900b213c
md5=28959f39bbb96e86776265a836f2e0d5

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.

Published: 14 Jan 2019

README

lwt-dllist - Mutable doubly-linked list with Lwt iterators

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 transversed.

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 (3)

  1. dune
  2. lwt
  3. ocaml >= "4.03.0"

Dev Dependencies

None

Used by (15)

  1. caqti >= "2.0.1"
  2. current
  3. eio
  4. irmin-client
  5. mirage-net-xen >= "1.9.0"
  6. mirage-solo5 = "0.6.0"
  7. mirage-xen >= "3.2.0"
  8. netchannel >= "2.1.0"
  9. ocluster
  10. shared-memory-ring-lwt >= "3.1.0"
  11. tcpip >= "3.7.0"
  12. vmnet >= "1.5.0"
  13. xen-evtchn >= "2.1.0"
  14. xen-evtchn-unix >= "2.1.0"
  15. xen-gnt >= "3.1.0"

Conflicts

None

OCaml

Innovation. Community. Security.