Project

caches

0.0
Repository is archived
No commit activity in last 3 years
No release in over 3 years
A small collection of caches with good performance and hash-like access patterns
2005
2006
2007
2008
2009
2010
2011
2012
2013
2014
2015
2016
2017
2018
2019
2020
2021
2022
2023
2024
2025
 Dependencies

Development

~> 1.3
>= 0
~> 3.3
 Project Readme

caches

caches is a Ruby gem, providing a small collection of caches with good performance and hash-like access patterns. Each is named for its cache expiration strategy - when it will drop a key.

Build Status Code Climate

Usage

caches provides the following classes.

Caches::TTL

TTL (Time To Live) remembers values for as many seconds as you tell it. The default is 3600 seconds (1 hour). Sub-seconds are supported; the tests will fail if the value is too low for your machine.

require 'caches/ttl'

h = Caches::TTL.new(ttl: 0.01)
h[:a] = 'aardvark'
h[:a] #=> 'aardvark'
sleep(0.02)
h[:a] #=> nil

Initialization Options

  • With refresh: true, reading a value will reset its timer; otherwise, only writing will.
  • With max_keys: 5, on insertion, it will evict the oldest item if necessary to keep from exceeding 5 keys.

Methods

keys and values work the same as for a hash. They do not check whether each key is current.

memoize method fetches a key if it exists and isn't expired; otherwise, it calculates the value using the block and saves it.

h = Caches::TTL.new(ttl: 5)

# Runs the block
h.memoize(:a) { |k| calculation_for(k) }

# Returns the previously-calculated value
h.memoize(:a) { |k| calculation_for(k) }

sleep(6)

# Runs the block
h.memoize(:a) { |k| calculation_for(k) }

Caches::LRU

LRU (Least Recently Used) remembers as many keys as you tell it to, dropping the least recently used key on each insert after its limit is reached. (Inserts and reads count as a usage; updates do not.)

require 'caches/lru'
h = Caches::LRU.new(max_keys: 3)
h[:a] = "aardvark"
h[:b] = "boron"
h[:c] = "cattail"
h[:d] = "dingo"
puts h[:a] # => nil

Methods Common to All Caches

  • #fetch works like Hash#fetch
  • #memoize returns the key's value, if any; if not, it gets its return value from the block, and sets the key before it returns
  • #stats tells how many cache hits and misses have occurred
  • #clear resets all data and stats

Installation

Add this line to your application's Gemfile:

gem 'caches'

And then execute:

$ bundle

Or install it yourself as:

$ gem install caches

Contributing

See CONTRIBUTING.md

Thanks