kvdag 0.1.3 → 0.1.4

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 9dc47fb88bc0c77952ce8e6f30522c7e7bc584a4
-  data.tar.gz: 917cb05694be1c5122cf593627d43c709b76edc1
+  metadata.gz: 06c11321672d83aaba22773e16dca33815acf1ea
+  data.tar.gz: fc8aa8adacf2bdeee1ffd349457acebb49d9a434
 SHA512:
-  metadata.gz: 5ca02a82d6c95cf6284198d2a47a77544f824054f95e828f2ffc6eb7b0ca5b359d59564ffad8f19653e96e3007321bd958815aefd3692829bdaeb5b8bb70f70a
-  data.tar.gz: 3f75cd8ee7498d565fb53e0465b908c0ba056eb577ba8ceebf9a63a2ed44138004445456db92424936ba2f4adb6dcfa1fc9c803415bb9becb478e2c1ba4b9124
+  metadata.gz: 42d6fe8ecbdfe931d9c77cc61a0dbc1b7758b9fb4a4556b01efc378121ecbd45f4169db056de5dae1e73509665c9f08eac5b492c3ba3a71a0be1eb9843f402ef
+  data.tar.gz: fae41ebe8ae35a475d912883b64a99a777993d351b75ae7e5c90286360e328fe53d88a696d2c7bba2a388ef085a70be845fee5b81b799b36e23566a5743cfd57

data/lib/kvdag/version.rb

@@ -1,3 +1,3 @@
 class KVDAG
-  VERSION = '0.1.3'
+  VERSION = '0.1.4'
 end

data/lib/kvdag/vertex.rb

@@ -92,27 +92,48 @@ class KVDAG
       other.reachable?(self)
     end
 
-    # Return the set of this object and all its parents, and their
-    # parents, recursively
+    # :call-seq:
+    #   vtx.ancestors                 -> all ancestors
+    #   vtx.ancestors(filter)         -> ancestors matching +filter+
+    #   vtx.ancestors {|anc| ... }    -> call block with each ancestor
     #
-    # This is the same as all #reachable? vertices.
+    # Return the set of this object and all its parents, and their
+    # parents, recursively, possibly filtered by #match?
+    # expressions. If a block is given, call it with each ancestor.
 
+    def ancestors(filter={}, &block)
+      result = Set.new
+      result << self if match?(filter)
 
-    def ancestors
-      result = Set.new([self])
-      parents.each {|p| result += p.ancestors }
-      result
+      parents.each {|p| result += p.ancestors(filter) }
+
+      if block_given?
+        result.each(&block)
+      else
+        result
+      end
     end
 
-    # Return the set of this object and all its children, and their
-    # children, recursively
+    # :call-seq:
+    #   vtx.descendants                 -> all descendants
+    #   vtx.descendants(filter)         -> descendants matching +filter+
+    #   vtx.descendants {|desc| ... }   -> call block with each descendant
     #
-    # This is the same as all #reachable_from? vertices.
+    # Return the set of this object and all its children, and their
+    # children, recursively, possibly filtered by #match?
+    # expressions. If a block is given, call it with each descendant.
+
+    def descendants(filter={}, &block)
+      result = Set.new
+      result << self if match?(filter)
 
-    def descendants
-      result = Set.new([self])
-      children.each {|c| result += c.descendants }
-      result
+      children.each {|c| result += c.descendants(filter) }
+
+      if block_given?
+        result.each(&block)
+      else
+        result
+      end
     end
 
     # Comparable ordering for a DAG:

data.tar.gz.sig

@@ -1,2 +1,2 @@
-r C���0�(�'���=,@���J
-�[�C�ve��R��Y�"���.!�S���9�)�F
+#��hb^���<�'G�����!�A���*�+��q��Q�QӉ��dxX��fu��>���z��a(IGLg%x�+����V�q��U��ӊ��
+�6���zP��0n{��i@���y�P~���}�R-���)���̟_clc鑩
�4��Q,�Є���|0�)F��*�uGҐ�Gg8��a�ȵ��Ŗ�	x�l��I����9��K����)����0?������ñ�+��xT���9�Q��{9�Đ3ԛt�˙��wD

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: kvdag
 version: !ruby/object:Gem::Version
-  version: 0.1.3
+  version: 0.1.4
 platform: ruby
 authors:
 - Calle Englund
@@ -31,7 +31,7 @@ cert_chain:
   f8wtQllq82VF0AXUYeLtTh1f+DW3WW5BO1e2OCu5eOV7dbyaVPaNK/+rHjCN8kM/
   DGZSwUoNADmVkQ==
   -----END CERTIFICATE-----
-date: 2016-11-02 00:00:00.000000000 Z
+date: 2016-11-18 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: activesupport