package orsetto

  1. Overview
  2. Docs

Module Of_char.Basis

Signture of vector basis with type erased.

include Cf_bsearch.Basis with type t := index

Basis values are totally ordered.

include Cf_relations.Order with type t := index
val compare : index -> index -> int

Use compare a b to compare a and b, returning 0 if the two values have equal ordering, 1 if a precedes b and -1 if a succeeds b.

val succ : index -> index

Search uses succ c to find the successor of c.

val pred : index -> index

Search uses pred c to find the predecessor of c.

val center : index -> index -> index

Search uses center a b to find the center between a and b.

val expand : index -> index

Data structures use expand c to multiple an index by two.

val adjust : lim:index -> rev:index -> index -> index

Data structures use adjust ~lim ~rev c to quickly decrement c by the difference between lim and rev if c is a successor of lim.