package coq-core

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

Install

Dune Dependency

Authors

Maintainers

Sources

coq-8.20.1.tar.gz
md5=0cfaa70f569be9494d24c829e6555d46
sha512=8ee967c636b67b22a4f34115871d8f9b9114df309afc9ddf5f61275251088c6e21f6cf745811df75554d30f4cebb6682f23eeb2e88b771330c4b60ce3f6bf5e2

doc/coq-core.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
OCaml

Innovation. Community. Security.