algorithmable 0.4.0 → 0.5.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: b0dedcc11bcfa5814e48d25ba1090a2495e187b1
-  data.tar.gz: 79d772b02883f4550b8abdc3b48afe7c60e96d89
+  metadata.gz: 1181d5287c079dc0321f3259c5ecd5d6dff80828
+  data.tar.gz: d12ff3b96482603ff93812d535c0f1f755da613f
 SHA512:
-  metadata.gz: 5e8f1d7d60d1bcba3a293c9860516a9bf42d1ac847e2bd7f532f9b33a649b45e89125d1e645c8735d16b6b77d6a0f659da36adbd8d133a22b64b2c9b1529deb9
-  data.tar.gz: b47c85b9d228aef4ebea3d03fe5eefa4a2c41951eb94438b902835dadf1c437270a58dd125c0b1c5ed6e1d78e4e42098ea47dc8fe1c27844b6bd6c9ae7571f7a
+  metadata.gz: 4d7d1d20304d7d9d8031c42ffb7b66fb21974c0443fd96b7b9296d2ef13542e1964c20d47cfe9817f35cbe29154f7daafbea504de7e387424704e990ce4c13c3
+  data.tar.gz: 440087c7477c51cf434951b5b584e6a8647451d6b90b5f451fb4b7122b7b2b7cc13bd13e0509cdd3ce146331390067c634e327806919f5758ab8a395f4056c47

data/lib/algorithmable/data_structs/bag.rb

@@ -0,0 +1,44 @@
+module Algorithmable
+  module DataStructs
+    class Bag
+      include Enumerable
+      attr_reader :size, :head
+
+      def initialize
+        @head = nil
+        @size = 0
+      end
+
+      def empty?
+        @head.nil?
+      end
+
+      def add(item)
+        old_head = @head
+        @head = Node.new(item)
+        @head.succ = old_head
+        @size = @size.next
+      end
+
+      def each(&block)
+        @head.each(&block) if @head
+      end
+
+      private
+
+      class Node
+        attr_accessor :succ, :item
+
+        def initialize(item)
+          @item = item
+          @succ = nil
+        end
+
+        def each(&block)
+          yield self
+          @succ.each(&block) if @succ
+        end
+      end
+    end
+  end
+end

data/lib/algorithmable/data_structs/linked_list/impl.rb

@@ -0,0 +1,102 @@
+module Algorithmable
+  module DataStructs
+    module LinkedList
+      class Impl
+        include Enumerable
+        attr_reader :length
+
+        def initialize
+          @head = nil
+          @tail = nil
+          @length = 0
+          @op_counter = 0
+        end
+
+        def unshift(data)
+          link_head_node data
+        end
+
+        def push(data)
+          link_tail_node data
+        end
+
+        def first
+          @head ? @head.dup : fail_index_error
+        end
+
+        def last
+          @tail ? @tail.dup : fail_index_error
+        end
+
+        def each(&block)
+          next_node = @head
+          nodes = []
+          while next_node
+            nodes << next_node
+            next_node = next_node.succ
+          end
+          nodes.each(&block)
+        end
+
+        private
+
+        def link_head_node(data)
+          prev_head = @head
+          node = make_node data, nil, prev_head
+          @head = node
+
+          if prev_head
+            prev_head.pred = node
+          else
+            @tail = node
+          end
+
+          bump_length!
+          bump_op_counter!
+        end
+
+        def link_tail_node(data)
+          prev_tail = @tail
+          node = make_node data, prev_tail, nil
+          @tail = node
+
+          if prev_tail
+            prev_tail.succ = node
+          else
+            @head = node
+          end
+
+          bump_length!
+          bump_op_counter!
+        end
+
+        def make_node(data, pred = nil, succ = nil)
+          Node.new data, pred, succ
+        end
+
+        def bump_length!
+          @length = @length.next
+        end
+
+        def bump_op_counter!
+          @op_counter = @op_counter.next
+        end
+
+        def fail_index_error(message = nil)
+          fail IndexError, message
+        end
+
+        class Node
+          attr_accessor :pred, :succ
+          attr_reader :data
+
+          def initialize(data, pred = nil, succ = nil)
+            @data = data
+            @pred = pred
+            @succ = succ
+          end
+        end
+      end
+    end
+  end
+end

data/lib/algorithmable/data_structs/linked_list/node.rb

@@ -0,0 +1,7 @@
+module Algorithmable
+  module DataStructs
+    module LinkedList
+
+    end
+  end
+end

data/lib/algorithmable/data_structs/linked_list.rb

@@ -0,0 +1,12 @@
+module Algorithmable
+  module DataStructs
+    module LinkedList
+      autoload :Node, 'algorithmable/data_structs/linked_list/node'
+      autoload :Impl, 'algorithmable/data_structs/linked_list/impl'
+
+      def self.new
+        Impl.new
+      end
+    end
+  end
+end

data/lib/algorithmable/data_structs.rb

@@ -0,0 +1,12 @@
+module Algorithmable
+  module DataStructs
+    autoload :Bag, 'algorithmable/data_structs/bag'
+    autoload :LinkedList, 'algorithmable/data_structs/linked_list'
+
+    class << self
+      def new_bag
+        Bag.new
+      end
+    end
+  end
+end

data/lib/algorithmable/version.rb

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

data/lib/algorithmable.rb

@@ -6,6 +6,7 @@ require 'English'
 
 module Algorithmable
   autoload :Sort, 'algorithmable/sort'
+  autoload :DataStructs, 'algorithmable/data_structs'
   autoload :Graphs, 'algorithmable/graphs'
 
   class << self

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: algorithmable
 version: !ruby/object:Gem::Version
-  version: 0.4.0
+  version: 0.5.0
 platform: ruby
 authors:
 - Roman Lishtaba
 autorequire: 
 bindir: exe
 cert_chain: []
-date: 2015-12-30 00:00:00.000000000 Z
+date: 2016-01-02 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
@@ -140,6 +140,11 @@ files:
 - algorithmable.gemspec
 - cucumber.yml
 - lib/algorithmable.rb
+- lib/algorithmable/data_structs.rb
+- lib/algorithmable/data_structs/bag.rb
+- 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/graphs.rb
 - lib/algorithmable/graphs/traversals.rb
 - lib/algorithmable/graphs/traversals/breadth_first.rb