BatSet.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).
map
f
a < b
f a < f b