Opam Package splay_tree.v0.14.0

Package info

opam-namesplay_tree
opam-versionv0.14.0
synopsisA splay tree implementation
description Splay trees are binary search trees that move recently accessed nodes closer to the root for easier access. They have amortized O(log n)-time access for a large enough sequence of primitive operations. A splay trees may outperform other trees such as red-black trees when recently accessed items are more likely to be accessed in the near future. Notably, this splay tree implementation is parameterized by a reduction operation which lets you specify an extra accumulator value, which can then be searched by efficiently.
authors
  • Jane Street Group, LLC <opensource@janestreet.com>
homepagehttps://github.com/janestreet/splay_tree
licenseMIT
license-fileLICENSE.md
deps (4)
revdeps (3)
metas (1)
libraries (1)

Package modules

Package sources

splay_tree

Package files

lib/splay_tree/std.ml
lib/splay_tree/splay_tree__Std.cmx
lib/splay_tree/splay_tree__Std.cmt
lib/splay_tree/splay_tree__Std.cmi
lib/splay_tree/splay_tree__Splay_tree0_intf.cmx
lib/splay_tree/splay_tree__Splay_tree0_intf.cmt
lib/splay_tree/splay_tree__Splay_tree0_intf.cmi
lib/splay_tree/splay_tree__Splay_tree0.cmx
lib/splay_tree/splay_tree__Splay_tree0.cmti
lib/splay_tree/splay_tree__Splay_tree0.cmt
lib/splay_tree/splay_tree__Splay_tree0.cmi
lib/splay_tree/splay_tree0_intf.ml
lib/splay_tree/splay_tree0.mli
lib/splay_tree/splay_tree0.ml
lib/splay_tree/splay_tree.ml
lib/splay_tree/splay_tree.cmxs
lib/splay_tree/splay_tree.cmxa
lib/splay_tree/splay_tree.cmx
lib/splay_tree/splay_tree.cmt
lib/splay_tree/splay_tree.cmi
lib/splay_tree/splay_tree.cma
lib/splay_tree/splay_tree.a
lib/splay_tree/opam
lib/splay_tree/dune-package
lib/splay_tree/META
lib/splay_tree
doc/splay_tree/README.org
doc/splay_tree/LICENSE.md
doc/splay_tree