Crate cache_2q

Source
Expand description

A 2Q cache

This cache based on the paper entitled 2Q: A Low Overhead High-Performance Buffer Management Replacement Algorithm.

Structs§

Cache
A 2Q Cache which maps keys to values
Iter
An iterator over the entries of a Cache.
OccupiedEntry
A view into an occupied entry in a Cache. It is part of the Entry enum.
VacantEntry
A view into a vacant entry in a Cache. It is part of the Entry enum.

Enums§

Entry
A view into a single entry in a cache, which may either be vacant or occupied.