class JSONAPI::NaiveCache

Cache which memoizes the given block.

It's “naive” because it clears the least-recently-inserted cache entry rather than the least-recently-used. This makes lookups faster but cache misses more frequent after cleanups. Therefore you the best time to use this cache is when you expect only a small number of unique lookup keys, so that the cache never has to clear.

Also, it's not thread safe (although jsonapi-resources is careful to only use it in a thread safe way).

Public Class Methods

new(cap = 10000, &calculator) click to toggle source
# File lib/jsonapi/naive_cache.rb, line 14
def initialize(cap = 10000, &calculator)
  @cap = cap
  @data = {}
  @calculator = calculator
end

Public Instance Methods

get(key) click to toggle source
# File lib/jsonapi/naive_cache.rb, line 20
def get(key)
  found = true
  value = @data.fetch(key) { found = false }
  return value if found
  value = @calculator.call(key)
  @data[key] = value
  @data.shift if @data.length > @cap
  return value
end