package plebeia

You can search for identifiers within the package.

in-package search v0.2.0

Functional storage using Merkle Patricia tree

Install

Dune Dependency

gitlab.com Readme MIT License Edit opam file Versions (6)

Authors

D

DaiLambda, Inc

Maintainers

J

jun.furuse@dailambda.jp

Sources

plebeia-2.0.1.tar.gz

md5=f7d5a3c433784118777699713d437f00

sha512=56d88855cd5553f8f398436c67df2229e4ccad75143057704e7af3153aad47ee6f09e6aeada049514a77871096aeb912ea3ddc4ad620970bf8301c2ee27f4c54

doc/plebeia/Plebeia/Hashcons/index.html

Module `Plebeia.Hashcons`Source

1 Cache for small values

This module provides hash-consing of small Leaf values under max_leaf_size of config.

Sourcetype t

2 Configuration

Sourcetype config = {

max_leaf_size : int;
(*
Maximum size of leaf value stored in bytes
*)
max_bytes_commit : int;
(*
shrink wipes unpopular data when the size of t when the table exceeds this amount of bytes
*)
max_bytes_absolute : int;
(*
add wipes unpopular data when the size of t when the table exceeds this amount of bytes
*)
shrink_ratio : float;

}

Sourceval config_enabled : config

Sourceval config_disabled : config

Sourceval check_config : config -> (unit, unit) result

Sourceval config : t -> config

Get the config

2 Table

Sourceval create : config -> t

Create an empty hashcons table. To load the existing hashconsed table from the storage, read must be used.

Sourceval find : t -> Value.t -> (Index.t option, Error.t) Result.t

Find the hasheconsed value from the table

Sourceval add : t -> Value.t -> Index.t -> (unit, Error.t) Result.t

Register a value from the table

2 Statistics

Sourceval stat : Format.formatter -> t -> unit

Print out statistics

Sourceval estimated_size_in_bytes : t -> int

Estimated size of the table in bytes. It returns 98-101% of the real size.

Sourceval shrink : t -> unit