gemlist 0.2.0 → 0.3.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 9184e8804d7122179c389dcb2f5f683290f52534
-  data.tar.gz: 75b596b0c9199be59c9e09458c959a2ff6a5fe94
+  metadata.gz: 264c212ec8ff089324641d17b96c67040d2622ec
+  data.tar.gz: 3f83087f303792f5e5a8f7710b1df7d1e6e8fa4b
 SHA512:
-  metadata.gz: 10b8f8a542d37f276a70f84b17b7456d09ac5636c870978b103344d78fc7ae7afc79da0370c688824648ce7adbd23608f5dc85d957ec7a778b7961c49fa8cc64
-  data.tar.gz: 0a2cca22e7a371f3e991b9b4f6e9f910569dba833454379ca319f003dc0b20faf3c36c821077ac8b9a4ab9ee55344058a396f59e1c078106ce22e7abef7f50ec
+  metadata.gz: 7ddff71153ab79b99ade0c7eb50cddfa95445b262f2eb42725e69c2ca99a5f8bd7e04e2d3330c669e234e5a879a1aca2471a0383daf055167b89e84426fee9d8
+  data.tar.gz: 0dc9761a23143309184bac6047064518ae68133a3633d6793cd55363de2e43d7d5382d5d77636d1efc733761350404e8330212c848d438dd7471c964e3f405c7

data/gemlist.gemspec

@@ -23,6 +23,4 @@ Gem::Specification.new do |spec|
   spec.add_development_dependency "rake", "~> 10.0"
   spec.add_development_dependency "rspec", "~> 3.0"
   spec.add_development_dependency "pry-byebug"
-
-  spec.add_runtime_dependency "rubytree", "~> 0.9.7"
 end

data/lib/gemlist.rb

@@ -26,7 +26,7 @@ class Gemlist
 
     spec_tree
       .depth_first_children_first
-      .reject(&:is_root?)
+      .reject(&:root?)
       .select { |node| node.descends_from?(*top_level_dependencies) }
       .map(&:content)
   end

data/lib/gemlist/spec_node.rb

@@ -1,11 +1,49 @@
-require 'tree'
-
 class Gemlist
-  class SpecNode < Tree::TreeNode
+  class SpecNode
+    include Enumerable
+
+    attr_reader :name, :content, :children
+    attr_accessor :parent
+
+    def initialize(name, content)
+      @name     = name
+      @content  = content
+      @children = []
+      @parent   = nil
+    end
+
+    def <<(node)
+      @children << node
+      node.parent = self
+      node
+    end
+
+    def each(&block)
+      return to_enum unless block_given?
+
+      unvisited = [self]
+
+      until unvisited.empty?
+        current = unvisited.shift
+
+        if current
+          yield current
+
+          unvisited.unshift(*current.children)
+        end
+      end
+
+      return self if block_given?
+    end
+    
     def total_dependency_count
       size - 1
     end
 
+    def size
+      to_a.size
+    end
+
     def depth_first_children_first
       sorted_children = children.sort_by(&:total_dependency_count)
       parent          = self
@@ -22,12 +60,22 @@ class Gemlist
     end
 
     def lineage
-      [self, *parentage].reverse.reject(&:is_root?)
+      [self, *parentage].reverse.reject(&:root?)
     end
 
     def descends_from?(*dependencies)
-      !is_root? &&
+      !root? &&
         dependencies.map(&:name).include?(lineage.first.name)
     end
+
+    def parentage
+      return [] if root?
+
+      [parent] + parent.parentage
+    end
+
+    def root?
+      parent.nil?
+    end
   end
 end

data/lib/gemlist/version.rb

@@ -1,3 +1,3 @@
 class Gemlist
-  VERSION = "0.2.0"
+  VERSION = "0.3.0"
 end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: gemlist
 version: !ruby/object:Gem::Version
-  version: 0.2.0
+  version: 0.3.0
 platform: ruby
 authors:
 - Chris Hoffman
@@ -66,20 +66,6 @@ dependencies:
     - - ">="
       - !ruby/object:Gem::Version
         version: '0'
-- !ruby/object:Gem::Dependency
-  name: rubytree
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: 0.9.7
-  type: :runtime
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: 0.9.7
 description: Get a list of gems Bundler would install under various conditions. Built
   to be used in build tools.
 email: