Module LRUHashtbl.Make

Parameters

module Key : Stdlib.Hashtbl.HashedType

Signature

type key = Key.t
type 'a t
val create : initial_size:int -> max_size:int -> 'a t
val find_opt : 'a t -> key -> 'a option
val replace : 'a t -> key -> 'a -> unit
val remove : 'a t -> key -> unit
val clear : 'a t -> unit
val pp : pp_key:(Stdlib.Format.formatter -> key -> unit) -> pp_v:(Stdlib.Format.formatter -> 'a -> unit) -> Stdlib.Format.formatter -> 'a t -> unit
val bindings : 'a t -> (key * 'a) list

visible for testing mainly; makes linear number of hashtable lookups