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

sha256=f64814687276bad56483b2b8dfaaf70d0d6485f67fe5d44bff34bfa47af1896e

md5=3a15a377800cf988a310b4082406c685

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.