modular_tree 0.1.0 → 0.3.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: a3644f92428a2febb9c5eae96e14a4fb560f4661bf7b16234779dfa00f56395c
-  data.tar.gz: 527392507133a17f32e157e26f6ab670998d157858efbc8e7b31dbc892ab0128
+  metadata.gz: a7ec15f5d6c64bba85a09321d1fcb7c1a22cd91fea24b1db49a2217a4dc73f08
+  data.tar.gz: '08cf720767c7c907e3b7d8007125fafe5a8b51abe8701d4d0a0c5d5736df5ccd'
 SHA512:
-  metadata.gz: 339ac6d0bcdb76f76234db24f166755bbf3ab5760acf9288a790f1db047f36ad9202aad55af4304b1e72abacd1a18d106d0e046de1671821fd619df9857fdbec
-  data.tar.gz: b2953433442cfd6eb6beba7ab2fb6940d1031b8b13bf6ee0ce7eece775895c69ed059573b931c05738627089717c5aed4423f872c9c4529ff9cfb3efd46c4f37
+  metadata.gz: 171988f0d2150f15a555d035fa7833e53b64784fcbbf3a4d5c3c4dc7ab352ce3aa816dee8a281c802bb236f57951112e0c1b18e451ad62b001e26f66340c3beb
+  data.tar.gz: 23cefa409742a9926b83fb9f1f7aecdae78b78905d7ed765c1f4fdc0044730594d1ffda4ef806c513856b75ac40ba4d788f16c13312521d333d9a73ec0be036f

data/lib/modular_tree/algorithms.rb

@@ -49,8 +49,9 @@ module Tree
     include NodeProperty
     include BranchesProperty
 
-    # True if the node doesn't contain any branches (#empty? for trees)
-    def bare? = raise NotImplemented
+    # True if the node doesn't contain any branches (#empty? for trees).
+    # Default implementation in BranchesProperty
+#   def bare? = raise NotImplemented
 
     # The number of nodes in the tree. Note that this can be an expensive
     # operation because every node has to be visited

data/lib/modular_tree/implementations.rb

@@ -15,8 +15,6 @@
 #
 # Internal trees adds a parent/children relation
 #
-#
-#
 # Only internal trees have parent/child relations. External trees have only branch/branches relations
 
 module Tree
@@ -167,8 +165,17 @@ module Tree
 
     def each_child(&block) = @children.map(&block)
     def attach(child) = @children << child
+    def detach(arg)
+      key = arg.is_a?(Integer) ? arg : @children.index(arg)
+      child = @children.delete_at(key) or raise ArgumentError, "Can't find object"
+      child.send(:instance_variable_set, :@parent, nil)
+      child
+    end
 
-    # Can be used with any array implementation
+    # Can be used with any array implementation. +where+ is either an Integer
+    # index or an object
+    #
+    # TODO: Rename #attach. #insert & #append are Enumerable operations
     def insert(where, child) = insert_append(:insert, where, child)
     def append(where, child) = insert_append(:append, where, child)
 

data/lib/modular_tree/properties.rb

@@ -22,6 +22,7 @@ module Tree
 
   module BranchesProperty
     def branches = abstract_method
+    def bare? = branches.empty?
     def each_branch(&block) = branches.each(&block)
   end
 
@@ -34,6 +35,12 @@ module Tree
     def children = abstract_method
     def each_child(&block) = children.each(&block)
     def attach(child) = abstract_method
+
+    # :call-seq:
+    #   detach(key)
+    #   detach(child)
+    #
+    def detach(arg) = abstract_method
   end
 
   # TODO

data/lib/modular_tree/version.rb

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

metadata

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