package rocq-runtime

You can search for identifiers within the package.

in-package search v0.2.0

The Rocq Prover -- Core Binaries and Tools

Install

Dune Dependency

rocq-prover.org Readme Edit opam file Versions (1)

Authors

T

The Rocq development team, INRIA, CNRS, and contributors

Maintainers

T

The Rocq development team <coqdev@inria.fr>

Sources

rocq-9.0.0.tar.gz

md5=8d522602d23e7a665631826dab9aa92b

sha512=f4f76a6a178e421c99ee7a331a2fd97a06e9c5d0168d7e60c44e3820d8e1a124370ea104ad90c7f87a9a1e9d87b2d0d7d2d387c998feeaed4a75ed04e176a4be

doc/rocq-runtime.clib/Range/index.html

Module `Range`Source

Skewed lists

This is a purely functional datastructure isomorphic to usual lists, except that it features a O(log n) lookup while preserving the O(1) cons operation.

Constructors

Sourcetype +'a t

Sourceval empty : 'a t

Sourceval cons : 'a -> 'a t -> 'a t

List operations

Sourceval is_empty : 'a t -> bool

Sourceval length : 'a t -> int

Sourceval map : ('a -> 'b) -> 'a t -> 'b t

Sourceval fold_left : ('a -> 'b -> 'a) -> 'a -> 'b t -> 'a

Sourceval fold_right : ('a -> 'b -> 'b) -> 'a t -> 'b -> 'b

Sourceval hd : 'a t -> 'a

Sourceval tl : 'a t -> 'a t

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

Indexing operations

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

On This Page

Constructors
List operations
Indexing operations