package orsetto

  1. Overview
  2. Docs
Legend:
Library
Module
Module type
Parameter
Class
Class type

Functional red-black binary trees.

Overview

This module implements functional sets and maps based on red-black binary trees. This permits trees that can be used as an alternative to the Set and Map modules in the Ocaml standard library. For many operations on sets and maps, red-black binary trees give better performance that the balanced trees in the standard library (though some applications may see better performance with the standard modules).

Interfaces
module Set : sig ... end

An alternative to the Set module in the OCaml standard library.

module Map : sig ... end

An alternative to the Map module in the OCaml standard library.

OCaml

Innovation. Community. Security.