Sha256: 5e5dcaa0ef8ae6b67affc62281bbb14fa4b958ef72457d0280387c272aa03b01
Contents?: true
Size: 1.07 KB
Versions: 15
Compression:
Stored size: 1.07 KB
Contents
# Copyright (c) 2022 Contrast Security, Inc. See https://www.contrastsecurity.com/enduser-terms-0317a for more details.
# frozen_string_literal: true
module Contrast
module Utils
# A LRU(Least Recently Used) Cache store.
class LRUCache
# Initializes new Least Recently Used Cache Store
#
# @raise [StandardError] raises error if provided capacity is invalid or less or equal to zero
def initialize capacity = 500
raise(StandardError('Capacity must be bigger than 0')) if capacity <= 0
@capacity = capacity
@cache = {}
end
def [] key
val = @cache.delete(key)
@cache[key] = val if val
val
end
def []= key, value
@cache.delete(key)
@cache[key] = value
@cache.shift if @cache.size > @capacity
value # rubocop:disable Lint/Void
end
def keys
@cache.keys
end
def key? key
@cache.key?(key)
end
def values
@cache.values
end
def clear
@cache.clear
end
end
end
end
Version data entries
15 entries across 15 versions & 1 rubygems