package rocq-runtime

  1. Overview
  2. Docs
The Rocq Prover -- Core Binaries and Tools

Install 

dune-project
 Dependency

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

Authors

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

Maintainers

  1. T
    The Rocq development team <rocq+rocq-development@discoursemail.com>

Sources

rocq-9.3.0.tar.gz
sha256=3f0fc283e8644394aa9c7a6e3995b6d9ebbe1e6dda712bf431f9c372dcef95ad

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

Module RangeSource

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
Sourceval set : 'a t -> int -> 'a -> 'a t