package batteries

Overview
Docs

You can search for identifiers within the package.

in-package search v0.2.0

A community-maintained standard library extension

Install

Dune Dependency

github.com Readme Edit opam file Versions (14)

Authors

O

OCaml batteries-included team

Maintainers

C

Cedric Cellier <rixed@happyleptic.org>
F

Francois Berenger <unixjunkie@sdf.org>
Gabriel Scherer
T

Thibault Suzanne <thi.suzanne@gmail.com>
S

Simmo Saan <simmo.saan@gmail.com>

Sources

v3.7.2.tar.gz

md5=1fd7bddce07cf5d244fc9427f7b5e4d4

sha512=c0f2a0fdc8253e0ea999d8d4c58bfbf32b18d251a2e1d9656bf279de5f01a33e9aabac3af4d95f465f8b671e7711ebd37218043face233340a0c11b08fa62f78

doc/batteries.unthreaded/BatSplay/index.html

Module `BatSplay`Source

Maps over ordered types based on splay trees.

Splay trees are ordered binary trees that have the most recently used element as the root of the tree. If another element is accessed (even read-only), the tree will be rearranged internally.

Not threadsafe; even read-only functions will rearrange the tree, even though its contents will remain unchanged.

Sourcemodule Map (Ord : BatInterfaces.OrderedType) : sig ... end