package ringo

  1. Overview
  2. Docs

Module RingoSource

Ringo

Ringo is a library for bounded-length collections.

Generic collections

Sourcemodule type UNBOXED_COLLECTION = sig ... end

Ring is a potentially useful module that is used internally to manage bounded, FIFO collections of items. The documentation is available in UNBOXED_COLLECTION.

Dll is a potentially useful module that is used internally to manage bounded, LRU collections of items. The documentation is available in UNBOXED_COLLECTION.

Cache-oriented collections

Sourcemodule type COLLECTION = sig ... end
Sourcemodule LRU_Collection : sig ... end

LRU_Collection is a COLLECTION meant to be used as a building block in a cache: specifically a cache with a Least-Recently Used replacement policy.

Sourcemodule FIFO_Sloppy_Collection : sig ... end

FIFO_Sloppy_Collection is a COLLECTION meant to be used as a building block in a cache: specifically a cache with a First In First Out replacement policy.

Sourcemodule FIFO_Precise_Collection : sig ... end

FIFO_Precise_Collection is a COLLECTION meant to be used as a building block in a cache: specifically a cache with a First In First Out replacement policy.