package lru_cache

  1. Overview
  2. Docs
An LRU Cache implementation.

Install

Dune Dependency

github.com Readme MIT License Edit opam file Versions (2)

Authors

  1. J
    Jane Street Group, LLC

Maintainers

  1. J
    Jane Street developers

Sources

lru_cache-v0.16.0.tar.gz
sha256=aa6b87aa9316ee41ca6e8b1291b6955305b26ba3330aa4e7fdcc0f921e3fc976

Description

Implementation of a Least Recently Used Cache.

Published: 14 Jun 2023

README

Lru_cache

Lru_cache provides caching with least-recently-used eviction policy.

Lru_cache has seen many years of production use in Iron. We intend to make it the preferred LRU cache implementation.

Related functionality (as of 2019-05):

  • Core.Memo.lru: Its interface is written for transparent memoization of functions and thus exposes no access to the cache itself.

  • Memo_cache: Uses a re-implementation of Hash_queue. Cannot change cache capacity after creation. Its README suggests using Core.Memo instead.

Dependencies (4)

  1. dune >= "2.0.0"
  2. ppx_jane >= "v0.16" & < "v0.17"
  3. core >= "v0.16" & < "v0.17"
  4. ocaml >= "4.14.0"

Dev Dependencies

None

Used by (1)

  1. incremental = "v0.16.0"

Conflicts

None