class Algorithmable::Cache::Imp

Public Class Methods

new(max_size, heap) click to toggle source
# File lib/algorithmable/cache/imp.rb, line 8
def initialize(max_size, heap)
  @max_size = max_size
  @heap = heap
end

Public Instance Methods

[]=(key, value) click to toggle source
# File lib/algorithmable/cache/imp.rb, line 13
def []=(key, value)
  @heap.pop if @heap.size >= @max_size
  @heap[key] = value
end