Spec-Zone.ru › OCaml 4.14

Тип модуля Ephemeron.S

module type S = sig .. end

Подпись результата функторов Ephemeron.K1.Make и Ephemeron.K2.Make. Эти хеш-таблицы являются слабыми по ключам. Если все ключи привязки живы, то привязка сохраняется, но если один из ключей привязки мертв, то привязка удаляется.

Предлагается тот же интерфейс, что и у обычной хеш-таблицы. Однако, поскольку привязки слабые, даже если mem h k истинно, последующее find h k может вызвать Not_found, потому что сборщик мусора может работать между ними.

Кроме того, таблица не должна изменяться во время вызова iter. Используйте filter_map_inplace в этом случае.

type key 
type 'a t 
val create : int -> 'a t
val clear : 'a t -> unit
val reset : 'a t -> unit
val copy : 'a t -> 'a t
val add : 'a t -> key -> 'a -> unit
val remove : 'a t -> key -> unit
val find : 'a t -> key -> 'a
val find_opt : 'a t -> key -> 'a option
val find_all : 'a t -> key -> 'a list
val replace : 'a t -> key -> 'a -> unit
val mem : 'a t -> key -> bool
val iter : (key -> 'a -> unit) -> 'a t -> unit
val filter_map_inplace : (key -> 'a -> 'a option) -> 'a t -> unit
val fold : (key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b
val length : 'a t -> int
val stats : 'a t -> Hashtbl.statistics
val to_seq : 'a t -> (key * 'a) Seq.t
val to_seq_keys : 'a t -> key Seq.t
val to_seq_values : 'a t -> 'a Seq.t
val add_seq : 'a t -> (key * 'a) Seq.t -> unit
val replace_seq : 'a t -> (key * 'a) Seq.t -> unit
val of_seq : (key * 'a) Seq.t -> 'a t
val clean : 'a t -> unit

удаляет все мертвые привязки. Автоматически выполняется во время автоматического изменения размера.

val stats_alive : 'a t -> Hashtbl.statistics

то же самое, что и Hashtbl.SeededS.stats, но учитываются только живые привязки

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

Spec-Zone.ru

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