modular_tree 0.9.0 → 0.10.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: '08649719e3acd43aaaba027428bce680e0e376a5d11192357b5fb8078795a704'
-  data.tar.gz: '08cb0635c2ec27a4f29390bdecddbe1484f5d48dc1f180faf6b07d7122802ac1'
+  metadata.gz: ae3499e0ea36c7f7dd44068616ec8dd566e43be82c0e728dae86da829b085d7f
+  data.tar.gz: f1c35152a0b97dad0b50e85cf2061baf9bad2fed42ca4bc2bb8df3b000b81468
 SHA512:
-  metadata.gz: d2766c613470299bebff94a45aad0b386221e7a1eb159833f5d13f7c4015949687cede5cc71ed08b190f3fc7b0d24677e3e01d8ebc78f950c8fed4fadc1b7500
-  data.tar.gz: fec9a23e683d539ba8a92510aaf4c0f0ae3c1fb64cfcac05a91f254ae49c937969a5eb83e042f5f5b4faf592b9781b24b83bffd4991ded8653f7fc8d47e34a53
+  metadata.gz: 71c8a99e260fe03d2453371b0afe9bc79c22234fe74a79ddf61036affd1a3129c84597006c9b5648831f1b3f469f79f26f73fd1c6263c277cee3bcea91905480
+  data.tar.gz: cb5feecaf6a795c91011fbafca901bb1fea9814e9b1283407b623052d9b33b801d1935d9e5594115154384ab2f49763dd5bd672dba1a3b490d800b4a9129bf3b

data/lib/modular_tree/algorithms.rb

@@ -10,14 +10,14 @@ module Tree
     include BranchesProperty
 
     # Bottom-up
-    def ancestors
+    def ancestors # TODO: rename #parents
       curr = self
       a = []
       a.push curr.node while curr = curr.branch
       a
     end
 
-    # Top-down 
+    # Top-down # TODO: rename #ancestors
     def ancestry
       curr = self
       a = []
@@ -306,6 +306,18 @@ module Tree
 
     def path = @path ||= ancestry[1..-1]&.map(&:key)&.join(separator) || ""
     def uid() @uid ||= [parent&.uid, key].compact.join(separator) end
+
+    def search(*args, this: true, &block)
+      matcher = Matcher.new(*args, &block)
+      curr = this ? self : branch
+      while curr
+        return curr if matcher.match?(curr)
+        curr = curr.branch
+      end
+    end
+
+    # TODO
+    def lookup(key) = raise NotImplementedError
   end
 
   module DotAlgorithms

data/lib/modular_tree/version.rb

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

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: modular_tree
 version: !ruby/object:Gem::Version
-  version: 0.9.0
+  version: 0.10.0
 platform: ruby
 authors:
 - Claus Rasmussen