modular_tree 0.8.0 → 0.10.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 29780afe3a4d0303217b66719daebdc62292f504a4581f19e11bac43c131a92b
-  data.tar.gz: d712c143c16fa5957b03bd4f5a21b8e6e6a48e6ef3c09597d8f25ab3ed596a02
+  metadata.gz: ae3499e0ea36c7f7dd44068616ec8dd566e43be82c0e728dae86da829b085d7f
+  data.tar.gz: f1c35152a0b97dad0b50e85cf2061baf9bad2fed42ca4bc2bb8df3b000b81468
 SHA512:
-  metadata.gz: b94f7f70d4777df66e1a4391ac55aa9117e23d8fc389763d3959c7b9650e1572a39bf73e6b05ce522b0371276cb8e7eba024594cc9b688ef36d1a497cfc9a87f
-  data.tar.gz: 75ab4ec990bcf11d1f18b056eb0c1579b4fa58a7af241c7e270641bf4762085eb063428c995c390cd5baecb8df69ec6435e3609f626746a5313ed627fc607e65
+  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/pool.rb

@@ -3,6 +3,7 @@ module Tree
   #
   # Pool adds a @pool class variable to the including class and all of its
   # subclasses
+  #
   module Pool
     include PathAlgorithms
 
@@ -14,12 +15,13 @@ module Tree
 
     def initialize(*args)
       super
+      !self.class.uid?(self.uid) or raise TreeError, "Duplicate UID: #{self.uid}"
       self.class.send(:[]=, self.uid, self)
     end
 
     module ClassMethods
-      def key?(uid) = @pool.key?(uid)
-      def keys = @pool.keys
+      def uid?(uid) = @pool.key?(uid)
+      def uids = @pool.keys
       def nodes = @pool.values
       def size = @pool.size
       def empty? = @pool.empty?

data/lib/modular_tree/version.rb

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

data/lib/modular_tree.rb

@@ -8,6 +8,10 @@ include Constrain
 require 'forward_to'
 include ForwardTo
 
+module Tree
+  class TreeError < RuntimeError; end
+end
+
 require_relative "modular_tree/version"
 require_relative "modular_tree/separator"
 require_relative "modular_tree/matcher"

metadata

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