concurrent-ruby-edge 0.1.0.pre2

data/lib/concurrent/edge/lock_free_stack.rb

@@ -0,0 +1,85 @@
+module Concurrent
+  module Edge
+    class LockFreeStack < Synchronization::Object
+
+      class Node
+        attr_reader :value, :next_node
+
+        def initialize(value, next_node)
+          @value     = value
+          @next_node = next_node
+        end
+
+        singleton_class.send :alias_method, :[], :new
+      end
+
+      class Empty < Node
+        def next_node
+          self
+        end
+      end
+
+      EMPTY = Empty[nil, nil]
+
+      def initialize
+        @Head = AtomicReference.new EMPTY
+        ensure_ivar_visibility!
+      end
+
+      def empty?
+        @Head.get.equal? EMPTY
+      end
+
+      def compare_and_push(head, value)
+        @Head.compare_and_set head, Node[value, head]
+      end
+
+      def push(value)
+        while true
+          head = @Head.get
+          return self if @Head.compare_and_set head, Node[value, head]
+        end
+      end
+
+      def peek
+        @Head.get
+      end
+
+      def compare_and_pop(head)
+        @Head.compare_and_set head, head.next_node
+      end
+
+      def pop
+        while true
+          head = @Head.get
+          return head.value if @Head.compare_and_set head, head.next_node
+        end
+      end
+
+      def compare_and_clear(head)
+        @Head.compare_and_set head, EMPTY
+      end
+
+      def clear
+        while true
+          head = @Head.get
+          return false if head == EMPTY
+          return true if @Head.compare_and_set head, EMPTY
+        end
+      end
+
+      include Enumerable
+
+      def each
+        return to_enum unless block_given?
+        it = peek
+        until it.equal?(EMPTY)
+          yield it.value
+          it = it.next_node
+        end
+        self
+      end
+
+    end
+  end
+end

metadata

@@ -0,0 +1,110 @@
+--- !ruby/object:Gem::Specification
+name: concurrent-ruby-edge
+version: !ruby/object:Gem::Version
+  version: 0.1.0.pre2
+platform: ruby
+authors:
+- Jerry D'Antonio
+- The Ruby Concurrency Team
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2015-06-08 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: concurrent-ruby
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 0.9.0.pre2
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 0.9.0.pre2
+description: |
+  These features are under active development and may change frequently. They are expected not to
+  keep backward compatibility (there may also lack tests and documentation). Semantic versions will
+  be obeyed though. Features developed in `concurrent-ruby-edge` are expected to move to `concurrent-ruby` when final.
+  Please see http://concurrent-ruby.com for more information.
+email:
+- jerry.dantonio@gmail.com
+- concurrent-ruby@googlegroups.com
+executables: []
+extensions: []
+extra_rdoc_files:
+- README.md
+- LICENSE.txt
+files:
+- LICENSE.txt
+- README.md
+- lib/concurrent-edge.rb
+- lib/concurrent/actor.rb
+- lib/concurrent/actor/behaviour.rb
+- lib/concurrent/actor/behaviour/abstract.rb
+- lib/concurrent/actor/behaviour/awaits.rb
+- lib/concurrent/actor/behaviour/buffer.rb
+- lib/concurrent/actor/behaviour/errors_on_unknown_message.rb
+- lib/concurrent/actor/behaviour/executes_context.rb
+- lib/concurrent/actor/behaviour/linking.rb
+- lib/concurrent/actor/behaviour/pausing.rb
+- lib/concurrent/actor/behaviour/removes_child.rb
+- lib/concurrent/actor/behaviour/sets_results.rb
+- lib/concurrent/actor/behaviour/supervising.rb
+- lib/concurrent/actor/behaviour/terminates_children.rb
+- lib/concurrent/actor/behaviour/termination.rb
+- lib/concurrent/actor/context.rb
+- lib/concurrent/actor/core.rb
+- lib/concurrent/actor/default_dead_letter_handler.rb
+- lib/concurrent/actor/envelope.rb
+- lib/concurrent/actor/errors.rb
+- lib/concurrent/actor/internal_delegations.rb
+- lib/concurrent/actor/public_delegations.rb
+- lib/concurrent/actor/reference.rb
+- lib/concurrent/actor/root.rb
+- lib/concurrent/actor/type_check.rb
+- lib/concurrent/actor/utils.rb
+- lib/concurrent/actor/utils/ad_hoc.rb
+- lib/concurrent/actor/utils/balancer.rb
+- lib/concurrent/actor/utils/broadcast.rb
+- lib/concurrent/actor/utils/pool.rb
+- lib/concurrent/agent.rb
+- lib/concurrent/channel.rb
+- lib/concurrent/channel/blocking_ring_buffer.rb
+- lib/concurrent/channel/buffered_channel.rb
+- lib/concurrent/channel/channel.rb
+- lib/concurrent/channel/ring_buffer.rb
+- lib/concurrent/channel/unbuffered_channel.rb
+- lib/concurrent/channel/waitable_list.rb
+- lib/concurrent/edge/atomic_markable_reference.rb
+- lib/concurrent/edge/future.rb
+- lib/concurrent/edge/lock_free_stack.rb
+homepage: http://www.concurrent-ruby.com
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: 1.9.3
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">"
+    - !ruby/object:Gem::Version
+      version: 1.3.1
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.4.7
+signing_key: 
+specification_version: 4
+summary: Edge features and additions to the concurrent-ruby gem.
+test_files: []
+has_rdoc: