package coq-core

  1. Overview
  2. Docs
The Coq Proof Assistant -- Core Binaries and Tools

Install 

dune-project
 Dependency

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

Authors

  1. T
    The Coq development team, INRIA, CNRS, and contributors

Maintainers

  1. T
    The Coq development team <coqdev@inria.fr>

Sources

coq-8.17.1.tar.gz
sha512=9a35311acec2a806730b94ac7dceabc88837f235c52a14c026827d9b89433bd7fa9555a9fc6829aa49edfedb24c8bbaf1411ebf463b74a50aeb17cba47745b6b

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

Module Trie.MakeSource

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 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.

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.