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 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.2.tar.gz

sha512=e260412b2dd0f98cfe3dc7ed5c31a694eb31c93cd207c51fa12675b790234ee0ad3bf07d9be17a4dc266fedfe55b14c967cad7bc0c9414063eef8afd59f3d0d1

doc/orsetto.cf/Cf_disjoint_interval/index.html

Module `Cf_disjoint_interval`

Data structures founded on vectors of sorted disjoint intervals.

Overview

This module implements set and map data structures using multiplicative binary search data structures where keys correspond to table elements that comprise disjoint intervals. Distinguished instances are provided for sets and maps where elements are disjoint intervals of char and int types. These are useful for fast cache-friendly instances of ASCII and Unicode character sets and maps.

Types and Signatures

type 'a t = private

| T of {
1. a : 'a;
2. b : 'a;
}

A private type representing a disjoint interval.

module Core : sig ... end

Modules with core functions for use with disjoint intervals.

module Set : sig ... end

Modules of distinguished set implementations.

module Map : sig ... end

Modules of distinguished map implementations.

On This Page

Overview
Types and Signatures