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=585297372d7f6cfb830214e9ef22d6d072a39b2a1591ef90f1ee2bcfe144cad3

md5=6bb6a7ba88bf2c7595a0b332921e60b4

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.