modular_tree 0.12.0 → 0.14.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: a78d523f964aaf9e819f8620dbaafbad5facc1848f1baa511bf3e71625a1b0c9
-  data.tar.gz: 59e201fe0e71be312e3f1b2545b1dbcfbccb72c7fa04465d33d6da6ed8c14acb
+  metadata.gz: 7d23a4572f944f931e8aaa2c3cfd9ae8b1f6390dd0f544d323fa843c8a0af5bf
+  data.tar.gz: 82bba4b625cf35b0a0e3ae64ce9580c6cf210f8b4505e00809db10e21eaad465
 SHA512:
-  metadata.gz: 55c87a6034b013fe0f424dee4d7b2192eb1cd863c9d96085beebfbfbace4efcdaf4ac1137dcd8a1941679479502e4ef3f6b29f2d26ced05aa82f872a28c568cd
-  data.tar.gz: f34c14d5cfc770cd2ad502370e17411396fc290aef2988bcccdeb931456add73819a8d7d7a1c5b75565c3565549859e2cbcaeae28960353a2a567bd843841cbf
+  metadata.gz: a2c20a27dec745e60a543df2364c23503f2a07d4fbffe4a35f396a929b424b3211362dbffd5c7da5bd7e9672320e703d8eb65d12bb12265fe978f4a05f838bb6
+  data.tar.gz: 0702eae6a45e5c4cc3ca730f5bc55ac8afaba789fbdc4414979184531e90c079027cd0b2fc47521bf54a48c963f95a4927b0446447126b7f3de8cd31ca823585

data/lib/modular_tree/algorithms.rb

@@ -10,15 +10,20 @@ module Tree
     include BranchesProperty
 
     # Bottom-up
-    def ancestors # TODO: rename #parents
+    def parents(*filter)
+      filter = Filter.new(*filter)
       curr = self
       a = []
-      a.push curr.node while curr = curr.branch
+      while curr = curr.branch
+        select, continue = filter.match(curr.node)
+        a.push curr.node if select
+        break if !continue
+      end
       a
     end
 
     # Top-down # TODO: rename #ancestors
-    def ancestry
+    def ancestors
       curr = self
       a = []
       a.unshift curr.node while curr = curr.branch

data/lib/modular_tree/pool.rb

@@ -25,6 +25,7 @@ module Tree
       def nodes = @pool.values
       def size = @pool.size
       def empty? = @pool.empty?
+      def empty! = @pool = {} # Useful in tests where a tree is created multiple times
       def [](uid) = @pool[uid]
       def []=(uid, node) @pool[uid] = node end
 

data/lib/modular_tree/version.rb

@@ -1,5 +1,5 @@
 # frozen_string_literal: true
 
 module Tree
-  VERSION = "0.12.0"
+  VERSION = "0.14.0"
 end

data/lib/modular_tree.rb

@@ -115,7 +115,6 @@ module Tree
 # data.visit { ... }
 #       
 
-
 # p Tree.ancestors
 # exit
 

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: modular_tree
 version: !ruby/object:Gem::Version
-  version: 0.12.0
+  version: 0.14.0
 platform: ruby
 authors:
 - Claus Rasmussen
 autorequire:
 bindir: exe
 cert_chain: []
-date: 2023-01-05 00:00:00.000000000 Z
+date: 2023-01-14 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: constrain