foobara-lru-cache 0.0.1 → 1.0.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 752fea9f8a8c09190e16fea3e710e2d860dbaad38b0c3bbc55aac543a4d36842
-  data.tar.gz: 35413dc39e7b39b9ab4553cbef65f857800f8c2cfa0a383737d8b4142cad4ec4
+  metadata.gz: 3fd52863c57fef5ebf89300971b3a1909d1b058164f3fc4f0a89b9412a964156
+  data.tar.gz: d274bf70bd2933271c9b410eda41b94a1157e1a1cf425966882037bb567824a9
 SHA512:
-  metadata.gz: 3565ef92e71359a98c1dab733dd13032110fbc64906525419d6c999001ea7804a7fdcb1ec3fd0aff167dd42ad58005f3bb2bae9d9bcc4cb2fcd6eb5b4fedeb16
-  data.tar.gz: 3360bf084aa44837a4718185e65674398dadee3e19c15317f5e861507fc636d807cd33a2e9f1cd1c858af631db15b4f98be35f7df89ecc32e8fb22cab6cf5a95
+  metadata.gz: 79427815520d395a417da9334508e0fc009f6972585685c8301b01ecfa07bce54a1334cf8214c2c2288540d534da94ae45d417b61141ac55d4b953a976deddc5
+  data.tar.gz: 161728aa38fbc22aa2fab42df16756969e6e55fb328b941d2b42b1f5c4dcded770702953e85e4faca44135c216b6d7261b1bb0ad02756cff91b4b15373913de3

data/CHANGELOG.md

@@ -1,3 +1,13 @@
+## [1.0.0] - 2025-08-10
+
+- Add #get/#set_if_missing to facilitate non-block use-cases
+
+## [0.0.2] - 2025-02-28
+
+- Fix bug that corrupts the cache
+- Make the cached method thread-safe
+- Add #reset!
+
 ## [0.0.1] - 2025-02-27
 
 - Release as a gem

data/lib/foobara/lru_cache.rb

@@ -21,42 +21,85 @@ module Foobara
     end
 
     def cached(key)
-      if @key_to_node.key?(key)
-        node = @key_to_node[key]
-        move_node_to_front(node)
-        node.value
-      else
-        value = yield
-        node = Node.new(key, value)
-        @key_to_node[key] = node
-        prepend_node(node)
-        value
+      mutex.synchronize do
+        if @key_to_node.key?(key)
+          node = @key_to_node[key]
+          move_node_to_front(node)
+          return node.value
+        end
+      end
+
+      value = yield
+
+      mutex.synchronize do
+        if @key_to_node.key?(key)
+          node = @key_to_node[key]
+          move_node_to_front(node)
+        else
+          node = Node.new(key, value)
+          @key_to_node[key] = node
+          prepend_node(node)
+        end
       end
+
+      value
     end
 
     def key?(key)
       @key_to_node.key?(key)
     end
 
+    def get(key)
+      mutex.synchronize do
+        if @key_to_node.key?(key)
+          node = @key_to_node[key]
+          move_node_to_front(node)
+          return true, node.value
+        end
+      end
+    end
+
+    def set_if_missing(key, value)
+      mutex.synchronize do
+        unless @key_to_node.key?(key)
+          node = Node.new(key, value)
+          @key_to_node[key] = node
+          prepend_node(node)
+        end
+      end
+    end
+
+    def reset!
+      mutex.synchronize do
+        @size = 0
+        @key_to_node.clear
+        @head = @tail = nil
+      end
+    end
+
     private
 
+    def mutex
+      @mutex ||= Mutex.new
+    end
+
     def move_node_to_front(node)
       return if node == @head
 
-      if node == @tail
-        @tail = node.prev
-      end
-
       prev_node = node.prev
+      next_node = node.next
 
-      node.prev = nil
-      prev_node.next = node.next
-
-      if node.next
-        node.next.prev = prev_node
+      if node == @tail
+        @tail = prev_node
+        @tail.next = nil
+      else
+        prev_node.next = next_node
+        next_node.prev = prev_node
       end
 
+      @head.prev = node
       node.next = @head
+      node.prev = nil
       @head = node
     end
 

metadata

@@ -1,13 +1,13 @@
 --- !ruby/object:Gem::Specification
 name: foobara-lru-cache
 version: !ruby/object:Gem::Version
-  version: 0.0.1
+  version: 1.0.0
 platform: ruby
 authors:
 - Miles Georgi
 bindir: bin
 cert_chain: []
-date: 2025-02-28 00:00:00.000000000 Z
+date: 2025-08-10 00:00:00.000000000 Z
 dependencies: []
 email:
 - azimux@gmail.com
@@ -43,7 +43,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
-rubygems_version: 3.6.3
+rubygems_version: 3.6.2
 specification_version: 4
 summary: Basic least-recently-used cache implementation
 test_files: []