package dlist

  1. Overview
  2. Docs
A purely functional list-like data structure supporting O(1) concatenation

Install

Dune Dependency

Authors

Maintainers

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

Published: 21 Nov 2013

Dependencies (2)

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

Dev Dependencies

None

Used by (1)

  1. batsh

Conflicts (1)

  1. core_bench < "109.41.00"
OCaml

Innovation. Community. Security.