simon/ocaml-opentelemetry
1
0
Fork 0
mirror of https://github.com/ocaml-tracing/ocaml-opentelemetry.git synced 2026-05-05 08:54:27 -04:00
Code Issues Projects Releases Packages Wiki Activity Actions
ocaml-opentelemetry/lwt-dllist/_doc-dir
History
c-cube b76bf492b9 deploy: b766f86019
2026-04-06 19:57:49 +00:00
..
CHANGES.md deploy: b766f86019 2026-04-06 19:57:49 +00:00
LICENSE.md deploy: b766f86019 2026-04-06 19:57:49 +00:00
README.md deploy: b766f86019 2026-04-06 19:57:49 +00:00

README.md

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