Previous  Up  Next

Module State_builder.Hashconsing_tbl_weak

module Hashconsing_tbl_weak: Hashconsing_tbl

Weak hashtbl dedicated to hashconsing. Note that the resulting table is not saved on disk.

include State_builder.S

Hashtbl are a standard computation. BUT it is INCORRECT to use projectified hashtables if keys have a custom rehash function (see Project.DATATYPE_OUTPUT.rehash)

type data 
val merge : data -> data

merge x returns an instance of x found in the table if any, or else adds x and return x.

val add : data -> unit

add x adds x to the table. If there is already an instance of x, it is unspecified which one will be returned by subsequent calls to find and merge.

val clear : unit -> unit

Clear the table.

val count : unit -> int

Length of the table.

val iter : (data -> unit) -> unit
val fold : (data -> 'a -> 'a) -> 'a -> 'a
val find : data -> data

find x returns an instance of x found in table. @Raise Not_found if there is no such element.

val find_all : data -> data list

find_all x returns a list of all the instances of x found in t.

val mem : data -> bool

mem x returns true if there is at least one instance of x in the table, false otherwise.

val remove : data -> unit

remove x removes from the table one instance of x. Does nothing if there is no instance of x.