splay_tree

AuthorJane Street Group, LLC <opensource@janestreet.com>
LicenseApache-2.0
Homepagehttps://github.com/janestreet/splay_tree
Issue Trackerhttps://github.com/janestreet/splay_tree/issues
Maintaineropensource@janestreet.com
Dependencies
&core_kernel>= v0.10&v0.11
jbuilder>= 1.0+beta12
ocaml-migrate-parsetree>= 0.4
ppx_driver>= v0.10&v0.11
ppx_jane>= v0.10&v0.11
Availableocaml-version >= "4.04.1"
PublishedDec 29, 2017
Source [http] https://ocaml.janestreet.com/ocaml-core/v0.10/files/splay_tree-v0.10.0.tar.gz
003fb5f4b0fbb71d86f200b9df90abba
StatisticsInstalled once last month.
Edithttps://github.com/ocaml/opam-repository/tree/master/packages/splay_tree/splay_tree.v0.10.0/opam

A splay tree implementation

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.

Necessary for
incr_dom_widgets
v0.11.0