package coq

  1. Overview
  2. Docs
Legend:
Page
Library
Module
Module type
Parameter
Class
Class type
Source

Module IntSource

A native integer module with usual utility functions.

Sourcetype t = int
Sourceval equal : t -> t -> bool
Sourceval compare : t -> t -> int
Sourceval hash : t -> int
Sourcemodule Set : Set.S with type elt = t
Sourcemodule Map : CMap.ExtS with type key = t and module Set := Set
Sourcemodule List : sig ... end
Sourcemodule PArray : sig ... end
Sourcemodule PMap : sig ... end

This is a (partial) implementation of a Map interface on integers, except that it internally uses persistent arrays. This ensures O(1) accesses in non-backtracking cases. It is thus better suited for zero-starting, contiguous keys, or otherwise a lot of space will be empty. To keep track of the present keys, a binary tree is also used, so that adding a key is still logarithmic. It is therefore essential that most of the operations are accesses and not add/removes.

OCaml

Innovation. Community. Security.