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

bitbucket.org Edit opam file Versions (8)

Authors

J

james woodyatt <jhw@conjury.org>

Maintainers

J

james woodyatt <jhw@conjury.org>

Sources

r1.1.tar.gz

sha256=6e6f59fc6a2c590b1b377e40f2120a548e6f09e61e7eb12ffa45cf2d517316b8

md5=533153cd4a9fe8093d3b98afc1073bc8

doc/orsetto.cf/Cf_bsearch/Create/index.html

Module `Cf_bsearch.Create`

Use Create(B) to make a module that provides binary searches using the index type defined with the basis B.

Parameters

module B : Basis

Signature

val find : (B.t, 'r) ret -> B.t cmp -> B.t -> B.t -> 'r

Use find r f a b to search for the cursor c between a and b inclusive, for which applying the ordering function f returns zero. If the cursor is found in the search, then r.some is applied to it. Otherwise, r.none () is applied.

val search : B.t cmp -> B.t -> B.t -> B.t option

Use search f a b to find Some c between a and b inclusive for which applying the ordering function f returns zero. Otherwise, if no such cursor exists, then returns None.

val require : B.t cmp -> B.t -> B.t -> B.t

Use opt f a b to find the cursor between a and b inclusive for which applying the ordering function f returns zero. Otherwise, if no such cursor exists, then raises Not_found.

On This Page

Parameters
Signature