algorithmable 0.5.0 → 0.6.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 1181d5287c079dc0321f3259c5ecd5d6dff80828
-  data.tar.gz: d12ff3b96482603ff93812d535c0f1f755da613f
+  metadata.gz: 40e70c3fb85f8914dade38055945669ecaf6f950
+  data.tar.gz: 57c983790d111dd5169bdaae1a60070766773808
 SHA512:
-  metadata.gz: 4d7d1d20304d7d9d8031c42ffb7b66fb21974c0443fd96b7b9296d2ef13542e1964c20d47cfe9817f35cbe29154f7daafbea504de7e387424704e990ce4c13c3
-  data.tar.gz: 440087c7477c51cf434951b5b584e6a8647451d6b90b5f451fb4b7122b7b2b7cc13bd13e0509cdd3ce146331390067c634e327806919f5758ab8a395f4056c47
+  metadata.gz: 7312c04abd0f47c2ee93bcfd1cbeecb6d96b81f0f7de1ca7c39ed23ab6e7826271bade36144de05c71308db96347807576706283582aa8e97b085e5b19ebc6b8
+  data.tar.gz: 33efeca966f560372813d7397474184cf1be1839e6f4d2a76f7b79bc50fd6e3e3ae993121afc1111f678b28c552c1827ed58ccd104b5c8508900ccc7107f460b

data/lib/algorithmable/data_structs/queue.rb

@@ -0,0 +1,85 @@
+require 'monitor'
+
+module Algorithmable
+  module DataStructs
+    class Queue
+      include Enumerable
+      include MonitorMixin
+      attr_reader :size
+
+      SEPARATOR = ':'
+
+      NoSuchElementError = Class.new(RuntimeError)
+
+      def initialize
+        @first = nil
+        @last = nil
+        @size = 0
+        super
+      end
+
+      def empty?
+        !@size.nonzero?
+      end
+
+      def peek
+        synchronize do
+          fail NoSuchElementError if empty?
+          @first.item
+        end
+      end
+
+      def enqueue(item)
+        synchronize do
+          old_last = @last
+          @last = Node.new item
+          @last.succ = nil
+          @first = @last if empty?
+          old_last.succ = @last unless empty?
+          @size = @size.next
+        end
+      end
+
+      def dequeue
+        synchronize do
+          fail NoSuchElementError if empty?
+          item = @first.item
+          @first = @first.succ
+          @size = @size.pred
+          @last = nil if empty?
+          item
+        end
+      end
+
+      def to_s
+        synchronize do
+          to_a.join SEPARATOR
+        end
+      end
+
+      def each(&block)
+        synchronize do
+          (@first || []).each(&block)
+        end
+      end
+
+      class Node
+        attr_accessor :succ, :item
+
+        def initialize(item)
+          @item = item
+          @succ = nil
+        end
+
+        def to_s
+          @item.to_s
+        end
+
+        def each(&block)
+          yield self
+          @succ.each(&block) if @succ
+        end
+      end
+    end
+  end
+end

data/lib/algorithmable/data_structs.rb

@@ -2,6 +2,7 @@ module Algorithmable
   module DataStructs
     autoload :Bag, 'algorithmable/data_structs/bag'
     autoload :LinkedList, 'algorithmable/data_structs/linked_list'
+    autoload :Queue, 'algorithmable/data_structs/queue'
 
     class << self
       def new_bag

data/lib/algorithmable/version.rb

@@ -1,3 +1,3 @@
 module Algorithmable
-  VERSION = '0.5.0'
+  VERSION = '0.6.0'
 end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: algorithmable
 version: !ruby/object:Gem::Version
-  version: 0.5.0
+  version: 0.6.0
 platform: ruby
 authors:
 - Roman Lishtaba
@@ -145,6 +145,7 @@ files:
 - lib/algorithmable/data_structs/linked_list.rb
 - lib/algorithmable/data_structs/linked_list/impl.rb
 - lib/algorithmable/data_structs/linked_list/node.rb
+- lib/algorithmable/data_structs/queue.rb
 - lib/algorithmable/graphs.rb
 - lib/algorithmable/graphs/traversals.rb
 - lib/algorithmable/graphs/traversals/breadth_first.rb