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

dune-project

Dependency

sha256=bb2af4d8b376b2d60fa996bd4d3b90d9f3559455672540f6d7c3598af81d483b

md5=f7bfa83013801b42fcdba607af2f012b

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.