package merlin-lib

  1. Overview
  2. Docs
Merlin's libraries

Install

Dune Dependency

Authors

Maintainers

Sources

merlin-4.19-414.tbz
sha256=60a630f59203a9ce7047a5f04d0f239945960dac6f38102922e328b6d2657384
sha512=19f8ec152356873e29c05b971a529146bb7079929037c2b35a5c0afb0b3adf662341ee8527282c5fdd16de391d01c2c469fc8629af9e0ae443fa9f42472b70bb

doc/merlin-lib.utils/Merlin_utils/Stamped_hashtable/index.html

Module Merlin_utils.Stamped_hashtableSource

Sourcetype ('a, 'b) t

An instance of a stamped hashtable

Sourcetype changelog

The changelog datastructure logs stamped bindings added to tables. By separating the log from the table, it is possible to efficiently remove stamped bindings spread accross multiple tables.

Sourceval create : changelog -> int -> ('a, 'b) t

create changelog n creates a new table with an initial size of n (see Hashtbl.create) that logs its changes to changelog.

Sourceval add : ('a, 'b) t -> ?stamp:int -> 'a -> 'b -> unit

Add a binding, like Hashtbl.add, with an optional stamp. Unlike Hashtbl.add, having multiple bindings with the same key is undefined. (It's ok, this feature is not used by the caches!)

Sourceval mem : ('a, 'b) t -> 'a -> bool

See Hashtbl.mem.

Sourceval find : ('a, 'b) t -> 'a -> 'b

See Hashtbl.find.

Sourceval create_changelog : unit -> changelog

Create a new change log.

Sourceval backtrack : changelog -> stamp:int -> unit
OCaml

Innovation. Community. Security.