package owee

  1. Overview
  2. Docs
type 'a interval = {
  1. lbound : int;
  2. rbound : int;
  3. value : 'a;
}
val interval : int64 -> int64 -> 'a -> 'a interval
type 'a t
Constructors
val create : int -> f:(int -> 'a interval) -> 'a t

create intervals_list : interval tree of all intervals in the list

Query
val query : 'a t -> Stdlib.Int64.t -> 'a interval list

query tree q : list of intervals in the tree t containing the Int64.t q

val iter : 'a t -> f:('a interval -> unit) -> unit

iter tree ~f calls applies f to each interval that has been added to tree. Traversal order is not specified.