Spec-Zone.ru › OCaml 4.14

Модуль Ephemeron.GenHashTable

module GenHashTable: sig .. end

Хеш-таблицы на универсальных контейнерах с понятием жизни и смерти.

Определяет хеш-таблицу на универсальных контейнерах, которые имеют понятие «жизни» и «смерти». Если связка умерла, хеш-таблица может автоматически её удалить.

type equal = 
| ETrue
| EFalse
| EDead (*

контейнер умер

*)
module MakeSeeded: functor (H : sig
type t 


keys




type 'a container 


contains keys and the associated data




val hash : int -> t -> int

same as Hashtbl.SeededHashedType



val equal : 'a container ->       t -> Ephemeron.GenHashTable.equal

equality predicate used to compare a key with the one in a
        container. Can return EDead if the keys in the container are
        dead



val create : t ->       'a -> 'a container

create key data creates a container from
        some initials keys and one data



val get_key : 'a container ->       t option

get_key cont returns the keys if they are all alive



val get_data : 'a container -> 'a option

get_data cont returns the data if it is alive



val set_key_data : 'a container ->       t -> 'a -> unit

set_key_data cont modifies the key and data



val check_key : 'a container -> bool

check_key cont checks if all the keys contained in the data
        are alive


end) -> Ephemeron.SeededS  with type key = H.t

Функтор, создающий реализацию хеш-таблицы, которая использует контейнер для хранения предоставляемой информации

© 1995-2022 INRIA.
https://v2.ocaml.org/releases/4.14/htmlman/libref/Ephemeron.GenHashTable.html

Spec-Zone.ru

Настройки Оффлайн Что нового Помощь О нас
Spec-Zone .ru
спецификации, руководства, описания, API