package coq-core

You can search for identifiers within the package.

in-package search v0.2.0

The Coq Proof Assistant -- Core Binaries and Tools

Install

Dune Dependency

coq.inria.fr Readme Edit opam file Versions (9)

Authors

T

The Coq development team, INRIA, CNRS, and contributors

Maintainers

T

The Coq development team <coqdev@inria.fr>

Sources

coq-8.19.0.tar.gz

md5=64b49dbc3205477bd7517642c0b9cbb6

sha512=02fb5b4fb575af79e092492cbec6dc0d15a1d74a07f827f657a72d4e6066532630e5a6d15be4acdb73314bd40b9a321f9ea0584e0ccfe51fd3a56353bd30db9b

doc/coq-core.clib/Segmenttree/index.html

Module `Segmenttree`Source

This module is a very simple implementation of "segment trees".

A segment tree of type 'a t represents a mapping from a union of disjoint segments to some values of type 'a.

Sourcetype 'a t

A mapping from a union of disjoint segments to some values of type 'a.

Sourceval make : ((int * int) * 'a) list -> 'a t

make [(i1, j1), v1; (i2, j2), v2; ...] creates a mapping that associates to every integer x the value v1 if i1 <= x <= j1, v2 if i2 <= x <= j2, and so one. Precondition: the segments must be sorted.

Sourceval lookup : int -> 'a t -> 'a

lookup k t looks for an image for key k in the interval tree t. Raise Not_found if it fails.