modular_tree 0.9.0 → 0.11.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: '08649719e3acd43aaaba027428bce680e0e376a5d11192357b5fb8078795a704'
-  data.tar.gz: '08cb0635c2ec27a4f29390bdecddbe1484f5d48dc1f180faf6b07d7122802ac1'
+  metadata.gz: c0947ea53f44cfdfdf8c615c26217fc7bfd86b9fae98f6c234519ace576f911d
+  data.tar.gz: 6dc9685845668b34db4724828f777e80d1e808557c1e8b63988f23a82fdccccf
 SHA512:
-  metadata.gz: d2766c613470299bebff94a45aad0b386221e7a1eb159833f5d13f7c4015949687cede5cc71ed08b190f3fc7b0d24677e3e01d8ebc78f950c8fed4fadc1b7500
-  data.tar.gz: fec9a23e683d539ba8a92510aaf4c0f0ae3c1fb64cfcac05a91f254ae49c937969a5eb83e042f5f5b4faf592b9781b24b83bffd4991ded8653f7fc8d47e34a53
+  metadata.gz: e18eeb61df2ec711d51501175409ce1b085dc86d01c65ae3863f9abf4c72ff2e051dfc070541652acfdc6515859a2b7e0cf9c11ea665c5d1f9146c83ad881701
+  data.tar.gz: b7f8dfbd482c7c64dd8f52f52d17d2ad2b4e82ee5e0604adbc790aa576ade55c0e26456df207938656ef5314fd4601809797669c11a488ba89d861e020bee905

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/implementations.rb

@@ -53,6 +53,12 @@ module Tree
     include ParentImplementation
   end
 
+  module InternalRootImplementation
+    include RootProperty
+    include InternalParentImplementation
+    def root = @root ||= parent&.root || self
+  end
+
   module ChildrenImplementation
     include ChildrenProperty
     include BranchesProperty

data/lib/modular_tree/version.rb

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

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: modular_tree
 version: !ruby/object:Gem::Version
-  version: 0.9.0
+  version: 0.11.0
 platform: ruby
 authors:
 - Claus Rasmussen
 autorequire:
 bindir: exe
 cert_chain: []
-date: 2022-12-18 00:00:00.000000000 Z
+date: 2022-12-23 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: constrain