atomic-ruby 0.7.1 → 0.7.2

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: ed78c53bc97b5e75c87c0d41a6ca9c5ba86688acb0eafff182cdba2b45c1134b
-  data.tar.gz: 143b41531bde38087ce81761977d7b283ed066880641370e25543424cf163a41
+  metadata.gz: df0115a62c1857c8f5c11cac42003d5ed1c91ec1c5b204d5b5cf093f25d5cab9
+  data.tar.gz: 67963d4c342b33e235a5cb320013388dc227d46311c80c1b19e029b4ff02bc1d
 SHA512:
-  metadata.gz: 6ff9bf98c45ba8f404fbab1908befbb2a703d3067cf0739c7265996e7c7840a7bc8c8ffe5a6cbfe8608960679f3e6ba716f773e790c333420fe35f5b251355ec
-  data.tar.gz: df712bfcc529dc67e3017204da3670a7502e438a4706befcfa7c595f37c6d8024ed33f35d061fa7beaa4cd2680fe263b319747177aa59a978888fbf2ee621cdb
+  metadata.gz: e26adf803f4e798808a736eabdb86dc8d4074a71231aa2806e15f84ea5c8c6a7770cc268fb412733702fb0c540d1392e01265bf3571c3d143165f51776f72c19
+  data.tar.gz: d788e9e25c29f26050095050357ddb64b31a132bd1c9d9e13604945eec2382744a0b94e9f946d97eec6721c73fa16d83e574fc5e3e0644a3101c8b97b9b9b833

data/CHANGELOG.md

@@ -1,5 +1,9 @@
 ## [Unreleased]
 
+## [0.7.2] - 2025-10-26
+
+- Revert "Fix O(n) performance issue in `AtomicThreadPool#<<` by using linked list"
+
 ## [0.7.1] - 2025-10-26
 
 - Fix O(n) performance issue in `AtomicThreadPool#<<` by using linked list

data/README.md

@@ -384,8 +384,8 @@ concurrent-ruby version: 1.3.5
 atomic-ruby version:     0.7.0
 
 Benchmark Results:
-Concurrent Ruby Thread Pool:    4.802586 seconds
-Atomic Ruby Atomic Thread Pool: 4.466127 seconds
+Concurrent Ruby Thread Pool:    5.30284 seconds
+Atomic Ruby Atomic Thread Pool: 5.019147 seconds
 ```
 
 </details>

data/lib/atomic-ruby/atomic_thread_pool.rb

@@ -1,7 +1,6 @@
 # frozen_string_literal: true
 
 require_relative "atom"
-require_relative "linked_list"
 
 module AtomicRuby
   class AtomicThreadPool
@@ -18,7 +17,7 @@ module AtomicRuby
       @size = size
       @name = name
 
-      @state = Atom.new(queue: LinkedList.new, shutdown: false)
+      @state = Atom.new(queue: [], shutdown: false)
       @started_threads = Atom.new(0)
       @threads = []
 
@@ -30,7 +29,7 @@ module AtomicRuby
         if current_state[:shutdown]
           current_state
         else
-          current_state.merge(queue: current_state[:queue].prepend(work))
+          current_state.merge(queue: [*current_state[:queue], work])
         end
       end
       raise EnqueuedWorkAfterShutdownError if state[:shutdown]
@@ -84,7 +83,7 @@ module AtomicRuby
                 current_state
               else
                 work = current_state[:queue].first
-                current_state.merge(queue: current_state[:queue].rest)
+                current_state.merge(queue: current_state[:queue].drop(1))
               end
             end
 

data/lib/atomic-ruby/version.rb

@@ -1,5 +1,5 @@
 # frozen_string_literal: true
 
 module AtomicRuby
-  VERSION = "0.7.1"
+  VERSION = "0.7.2"
 end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: atomic-ruby
 version: !ruby/object:Gem::Version
-  version: 0.7.1
+  version: 0.7.2
 platform: ruby
 authors:
 - Joshua Young
@@ -29,7 +29,6 @@ files:
 - lib/atomic-ruby/atomic_boolean.rb
 - lib/atomic-ruby/atomic_count_down_latch.rb
 - lib/atomic-ruby/atomic_thread_pool.rb
-- lib/atomic-ruby/linked_list.rb
 - lib/atomic-ruby/version.rb
 homepage: https://github.com/joshuay03/atomic-ruby
 licenses:

data/lib/atomic-ruby/linked_list.rb

@@ -1,37 +0,0 @@
-# frozen_string_literal: true
-
-module AtomicRuby
-  class LinkedList
-    Node = Data.define(:value, :next_node)
-
-    def initialize(head = nil)
-      @head = head
-    end
-
-    def prepend(value)
-      self.class.new(Node.new(value, @head))
-    end
-
-    def first
-      @head&.value
-    end
-
-    def rest
-      self.class.new(@head&.next_node)
-    end
-
-    def empty?
-      @head.nil?
-    end
-
-    def length
-      count = 0
-      current = @head
-      while current
-        count += 1
-        current = current.next_node
-      end
-      count
-    end
-  end
-end