package incremental

You can search for identifiers within the package.

in-package search v0.2.0

Library for incremental computations

Install

Dune Dependency

github.com Changelog MIT License Edit opam file Versions (6)

Authors

J

Jane Street Group, LLC

Maintainers

J

Jane Street developers

Sources

v0.17.0.tar.gz

sha256=bcd6da0c70d9f0b0d528b16d8faf800dd92cd45dca817f4b750628921671e8e0

doc/incremental.memoize/Incr_memoize/Store_params/index.html

Module `Incr_memoize.Store_params`Source

Represents parameters to initialize a store that will cache incremental computations.

Sourcetype 'key t

Sourceval map_based__store_forever : ('key, _) Core.Comparator.Module.t -> 'key t

Use a map as a backend, never remove from cache

Sourceval none : 'key t

Don't memoize. Behaves identically to Incr.bind

Source

val hash_based__lru : 
  max_size:int ->
  (module Core.Hashtbl.Key_plain with type t = 'key) ->
  'key t

Use a hash table as a backend, evict the computation for the 'key that has been least recently accessed.

Sourceval alist_based__lru : equal:('key -> 'key -> bool) -> max_size:int -> 'key t

Use an alist as a backend, evict the computation for the 'key that has been least recently accessed. Operations to access the memoized computation are O(max_size) on each change in 'key.