Gecko [ lorencats.com ]

Name	Size	Permission
configurable.rb	1.39 KB	-rw-r--r--
entities.rb	11.92 KB	-rw-r--r--
html.rb	2.6 KB	-rw-r--r--
lru_cache.rb	1.03 KB	-rw-r--r--
ordered_hash.rb	232 B	-rw-r--r--
string_scanner.rb	2.59 KB	-rw-r--r--
unidecoder.rb	1.17 KB	-rw-r--r--

Code Editor : lru_cache.rb

# -*- encoding: utf-8 -*-
#
#--
# Copyright (C) 2014-2017 Thomas Leitner <t_leitner@gmx.at>
#
# This file is part of kramdown which is licensed under the MIT.
#++

module Kramdown
  module Utils

# A simple least recently used (LRU) cache.
    #
    # The cache relies on the fact that Ruby's Hash class maintains insertion order. So deleting
    # and re-inserting a key-value pair on access moves the key to the last position. When an
    # entry is added and the cache is full, the first entry is removed.
    class LRUCache

# Creates a new LRUCache that can hold +size+ entries.
      def initialize(size)
        @size = size
        @cache = {}
      end

# Returns the stored value for +key+ or +nil+ if no value was stored under the key.
      def [](key)
        (val = @cache.delete(key)).nil? ? nil : @cache[key] = val
      end

# Stores the +value+ under the +key+.
      def []=(key, value)
        @cache.delete(key)
        @cache[key] = value
        @cache.shift if @cache.length > @size
      end

end

end
end

${this.title}

Code Editor : lru_cache.rb