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

md5=0cfaa70f569be9494d24c829e6555d46

sha512=8ee967c636b67b22a4f34115871d8f9b9114df309afc9ddf5f61275251088c6e21f6cf745811df75554d30f4cebb6682f23eeb2e88b771330c4b60ce3f6bf5e2

doc/coq-core.clib/Trie/Make/index.html

Module `Trie.Make`Source

Generating functor, for a given type of labels and data.

A trie is a generalization of the map data structure where the keys are themselves lists.

Parameters

module Label : Set.OrderedType

module Data : Grp

Signature

Sourcetype label = Label.t

Keys of the trie structure are label list.

Sourcetype data = Data.t

Data on nodes of tries are finite sets of data.

Sourcetype t

The trie data structure. Essentially a finite map with keys label list and content data Set.t.

Sourceval empty : t

The empty trie.

Sourceval get : t -> data

Get the data at the current node.

Sourceval next : t -> label -> t

next t lbl returns the subtrie of t pointed by lbl.

raises Not_found
if there is none.

Sourceval labels : t -> label list

Get the list of defined labels at the current node.

Sourceval add : label list -> data -> t -> t

add t path v adds v at path path in t.

Sourceval remove : label list -> data -> t -> t

remove t path v removes v from path path in t.

Sourceval iter : (label list -> data -> unit) -> t -> unit

Apply a function to all contents.

On This Page

Parameters
Signature