package batteries

You can search for identifiers within the package.

in-package search v0.2.0

A community-maintained standard library extension

Install

dune-project

Dependency

github.com Readme Edit opam file Versions (14)

Authors

O

OCaml batteries-included team

Maintainers

Sources

v3.8.0.tar.gz

md5=b691e5870f876c6e590d6aa51b4c5457

sha512=3b0643ff337cd70da8c4b77887d212e82d043a7163fca36588be12186bc86bbcf0d56b13349325f12eabb96c846204c88560786342f50af7bf4e20b9480d3964

doc/batteries.unthreaded/BatHashcons/module-type-Table/index.html

Module type `BatHashcons.Table`Source

Hashcons tables

Sourcetype key

type of objects in the table

Sourcetype t

type of the table

Sourceval create : int -> t

create n creates a table with at least n cells.

Sourceval clear : t -> unit

clear tab removes all entries from the table tab.

Sourceval hashcons : t -> key -> key hobj

hashcons tab k returns either k, adding it to the table tab as a side effect, or if k is already in the table then it returns the hashed object corresponding to that entry.

raises Failure
if number of objects with the same hash reaches system limit of array size

Sourceval iter : (key hobj -> unit) -> t -> unit

iter f tab applies f to every live hashed object in the table tab.

Sourceval fold : (key hobj -> 'a -> 'a) -> t -> 'a -> 'a

fold f tab x0 folds f across every live hashed object in the table tab, starting with value x0

Sourceval count : t -> int

count tab returns a count of how many live objects are in tab. This can decrease whenever the GC runs, even during execution, so consider the returned value as an upper-bound.