Module BatSplay

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.