package orsetto

You can search for identifiers within the package.

in-package search v0.2.0

A library of assorted structured data interchange languages

Install

sha512=9b654edb663ae697563f150824047052f3b1bf760398f24bce6350553f031f73c46b6337239a1acd871e61238597ea92046809e3358290ff14d6ba671b449085

A distinguished basis module for vectors with integer indices.

include Cf_bsearch.Basis with type t = int

Basis values are totally ordered.

include Cf_relations.Order with type t = int

type t = int

An abstract type.

val compare : t -> t -> 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 : t -> t

Search uses succ c to find the successor of c.

val pred : t -> t

Search uses pred c to find the predecessor of c.

val center : t -> t -> t

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

val expand : t -> t

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

val adjust : lim:t -> rev:t -> t -> t

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.