package batteries

  1. Overview
  2. Docs
On This Page
  1. Incubator
Legend:
Library
Module
Module type
Parameter
Class
Class type
Incubator
val op_map : ('a -> 'b) -> 'a t -> 'b t

Order Preserving map; as map, but f must be order preserving; i.e. if a < b then f a < f b. This allows the tree structure to be maintained internally, resulting in O(n) work instead of O(n log n).

  • since 2.1