swiftlru 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: 4ad894a77607231a46678167d7e2709474e98ca5cedc6e4a757e94b1cb23eb94
+  data.tar.gz: 8426919dccd2ca3f4e59b86a6cfcbd2c5d0197ca44f12b6d7bf0e939c698f20e
+SHA512:
+  metadata.gz: 7947589bcee4fbee8851a937a4b1d30912d654fc2e0a9355a9182b524e9ed6a5c738f7ab742567d2fe03b9957708120d11820c023150677cfeeb61a590630ec0
+  data.tar.gz: 894da3818bd6ad6258ec6dee884682afcfe853d7928e76834e27c42d659a5bee72089750654bf6f2c3abceb919dc926cba5ea4882ba78ad2f93797956846d265

data/lib/swiftlru/cache.rb

@@ -0,0 +1,96 @@
+# frozen_string_literal: true
+
+module SwiftLRU
+  # A tiny, fast LRU cache
+  class Cache
+    attr_reader :max_size, :size
+
+    # Initializes a new Cache object with the specified maximum size.
+    #
+    # @param max_size [Integer] The maximum size of the cache. Must be an integer greater than 0.
+    # @raise [ArgumentError] if max_size is not an integer greater than 0.
+    def initialize(max_size)
+      raise ArgumentError, 'max_size must be an integer greater than 0' if !max_size.is_a?(Integer) || max_size < 1
+
+      @size = 0
+      @max_size = max_size
+      @cache = {}
+      @old_cache = {}
+    end
+
+    # Checks if the cache contains the specified key.
+    #
+    # @param key [Object] The key to check.
+    # @return [Boolean] true if the cache contains the key, false otherwise.
+    def has(key)
+      @cache.key?(key) || @old_cache.key?(key)
+    end
+
+    # Removes the specified key from the cache.
+    #
+    # @param key [Object] The key to remove.
+    # @return [void]
+    def remove(key)
+      if @cache.key?(key)
+        @cache.delete(key)
+        @size -= 1
+      end
+
+      return unless @old_cache.key?(key)
+
+      @old_cache.delete(key)
+    end
+
+    # Retrieves the value associated with the specified key from the cache.
+    #
+    # @param key [Object] The key to retrieve the value for.
+    # @return [Object, nil] The value associated with the key, or nil if the key is not found.
+    def get(key)
+      return @cache[key] if @cache.key?(key)
+
+      if @old_cache.key?(key)
+        value = @old_cache[key]
+        update(key, value)
+        return value
+      end
+
+      nil
+    end
+
+    # Sets the value associated with the specified key in the cache.
+    #
+    # @param key [Object] The key to set the value for.
+    # @param value [Object] The value to set.
+    # @return [void]
+    def set(key, value)
+      if @cache.key?(key)
+        @cache[key] = value
+        @size += 1
+      else
+        update(key, value)
+      end
+    end
+
+    # Clears the cache, removing all keys and values.
+    #
+    # @return [void]
+    def clear
+      @cache = {}
+      @old_cache = {}
+      @size = 0
+    end
+
+    private
+
+    def update(key, value)
+      @cache[key] = value
+      @size += 1
+
+      return unless @size >= @max_size
+
+      @old_cache = @cache
+      @cache = {}
+      @size = 0
+    end
+  end
+end

data/lib/swiftlru/version.rb

@@ -0,0 +1,5 @@
+# frozen_string_literal: true
+
+module SwiftLRU
+  VERSION = '0.1.0'
+end

data/lib/swiftlru.rb

@@ -0,0 +1,8 @@
+# frozen_string_literal: true
+
+require_relative 'swiftlru/version'
+
+# :nodoc:
+module SwiftLRU
+  autoload :Cache, 'swiftlru/cache'
+end

metadata

@@ -0,0 +1,45 @@
+--- !ruby/object:Gem::Specification
+name: swiftlru
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- Yatharth K
+autorequire:
+bindir: bin
+cert_chain: []
+date: 2023-12-07 00:00:00.000000000 Z
+dependencies: []
+description: A Least Recently Used (LRU) cache in Ruby designed to be fast and simple.
+email: yatharth01@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/swiftlru.rb
+- lib/swiftlru/cache.rb
+- lib/swiftlru/version.rb
+homepage: https://rubygems.org/gems/swiftlru
+licenses:
+- MIT
+metadata: {}
+post_install_message:
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: 2.7.0
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubygems_version: 3.4.21
+signing_key:
+specification_version: 4
+summary: A tiny, fast LRU cache
+test_files: []