red-black-tree 0.1.4 → 0.1.5

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 3e772062ad3ed9928eff044fa4e40bbd80dd0ab121a0c9cb2982969159bcf1ef
-  data.tar.gz: ad53b47275b4c5ad04a80faf5e05a06e5e7576cb33f7d232e502c30b1a4455c8
+  metadata.gz: b90594d4e04c47851ed0eaa18f0f517c37081a9c52c21ae5d4af66b142e2fdb1
+  data.tar.gz: de26391d21001786ee4f39859ef248985bbb5ca9750187f069219b3fdd72813e
 SHA512:
-  metadata.gz: 856164178d9887beec334f8a2fea1a51f60cf3f822a427a2a232847720a9c016250404e2af244962fe4033dbfaecfb447c3e746c3ebbe6861c77dab3ed6b3216
-  data.tar.gz: c1a13b5313f3b31c9a0aab24e708e556ac9b707ea53ed539f7aaaa7fa6264eb17ca2205be6efdc1690277acb3d8ea09536590d1b5864e133fa9d649740d1fc51
+  metadata.gz: df049ff727c8918d99e255e44977281e378269620d04dbb16e3d6d1990e72416d85c1c42c7815de67d0c2f1366c68db463587d4cdfe56213cc6f45e4476f6648
+  data.tar.gz: dea0e150ee92555bff5af6e81cf81e4df9f75326a3c7e8bfa907c24b17dfa42f13548f113d9ec0b3448127a92794a0059701136eda88cd7c6fe0c44f5a75bfe9

data/CHANGELOG.md

@@ -1,5 +1,10 @@
 ## [Unreleased]
 
+## [0.1.5] - 2024-10-28
+
+- Alias `RedBlackTree#search` as `RedBlackTree#find`
+- Add `RedBlackTree#select`, aliased as `RedBlackTree#filter` and `RedBlackTree#find_all`
+
 ## [0.1.4] - 2024-10-27
 
 - Fix incorrect `super` fallback in `RedBlackTree::DataDelegation#respond_to_missing?`

data/lib/red-black-tree.rb

@@ -224,7 +224,7 @@ class RedBlackTree
   # @return [RedBlackTree::Node, nil] the matching node
   def search data = nil, &block
     if block_given?
-      raise ArgumentError, "provide either data or block, not both" if data
+      raise ArgumentError, "provide either data or block, not both for search" if data
 
       _search_by_block block, @root
     else
@@ -233,6 +233,15 @@ class RedBlackTree
       _search_by_data data, @root
     end
   end
+  alias_method :find, :search
+
+  def select &block
+    raise ArgumentError, "block must be provided for select" unless block
+
+    _select_by_block block, @root
+  end
+  alias_method :filter, :select
+  alias_method :find_all, :select
 
   # Returns true if there is a node which matches the given data/value, and false if there is not.
   #
@@ -327,14 +336,6 @@ class RedBlackTree
     opp_direction_child
   end
 
-  def _search_by_block block, node
-    traverse node do |current|
-      next if current.leaf?
-
-      return current if block.call current
-    end
-  end
-
   def _search_by_data data, node
     return if node.nil? || node.leaf?
     return node if data == node.data
@@ -347,6 +348,24 @@ class RedBlackTree
     end
   end
 
+  def _search_by_block block, node
+    traverse node do |current|
+      next if current.leaf?
+
+      return current if block.call current
+    end
+  end
+
+  def _select_by_block block, node
+    [].tap do |result|
+      traverse node do |current|
+        next if current.leaf?
+
+        result << current if block.call current
+      end
+    end
+  end
+
   def is_root? node
     node && @root && node.object_id == @root.object_id
   end

data/lib/red_black_tree/version.rb

@@ -1,5 +1,5 @@
 # frozen_string_literal: true
 
 class RedBlackTree
-  VERSION = "0.1.4"
+  VERSION = "0.1.5"
 end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: red-black-tree
 version: !ruby/object:Gem::Version
-  version: 0.1.4
+  version: 0.1.5
 platform: ruby
 authors:
 - Joshua Young