package core_kernel

  1. Overview
  2. Docs
Legend:
Library
Module
Module type
Parameter
Class
Class type

An ephemeron is a pair of pointers, one to a "key" and one to "data".

The key pointer is a weak pointer: the garbage collector doesn't follow it when determining liveness. The garbage collector follows an ephemeron's data pointer iff the key is alive. If the garbage collector nulls an ephemeron's weak pointer then it also nulls the data pointer. Ephemerons are more powerful than weak pointers because they express conjunction of liveness -- the data in an ephemeron is live iff both the key and the ephemeron are live. See "Ephemerons: A New Finalization Mechanism", Barry Hayes 1997.

This module is like the OCaml standard library module Ephemerons.K1, except that it requires that the keys and data are heap blocks.

type ('a, 'b) t
include sig ... end
val sexp_of_t : ('a -> Sexplib.Sexp.t) -> ('b -> Sexplib.Sexp.t) -> ('a, 'b) t -> Sexplib.Sexp.t
val create : Base.Unit.t -> (_, _) t
val set_key : ('a, _) t -> 'a Base.Heap_block.t Base.Option.t -> Base.Unit.t
val get_key : ('a, _) t -> 'a Base.Heap_block.t Base.Option.t
val set_data : (_, 'b) t -> 'b Base.Heap_block.t Base.Option.t -> Base.Unit.t
val get_data : (_, 'b) t -> 'b Base.Heap_block.t Base.Option.t
val is_key_some : (_, _) t -> Base.Bool.t
val is_key_none : (_, _) t -> Base.Bool.t
val is_data_some : (_, _) t -> Base.Bool.t
val is_data_none : (_, _) t -> Base.Bool.t
OCaml

Innovation. Community. Security.