package batteries

  1. Overview
  2. Docs
A community-maintained standard library extension

Install

dune-project
 Dependency

Authors

Maintainers

Sources

batteries-3.10.0.tar.gz
md5=b7f3b99f12f21b1da6b6aa13d993206d
sha512=8b7f2479eb0271bcfd9168887c1e4a9a815c512eab3ee61b150fc4dfa9ec803e4f73115155f20b3017e4a822148d0e6d1c1e8e5f96790fd691b419dd39a908a2

doc/batteries.unthreaded/BatHashcons/index.html

Module BatHashconsSource

Hash consing of data structures

Sourcetype 'a hobj = private {
  1. obj : 'a;
  2. tag : int;
    (*

    Unique id for this object

    *)
  3. hcode : int;
    (*

    Hash code for this object

    *)
}

The type t hobj represents hashed objects of type t. A hashed object contains a unique tag and a hash code.

Sourcetype 'a t = 'a hobj

A synonym for convenience

Sourceval compare : 'a hobj -> 'a hobj -> int

Comparison on the tags

Sourcemodule type Table = sig ... end

Hashcons tables

Sourcemodule H : sig ... end

Hashing utilities