rbtree-ruby 0.1.5 → 0.1.6

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 56ddd66545f9e423b96066b12deea8e22fc86b35b7a97be056ebf91f80543e77
-  data.tar.gz: 10a3ec88b0a5f5cb199ac96267d7665bfee99ab4fb9cf89488790fe798120b05
+  metadata.gz: bf6eb0a695ef93f89f9af8ceea5928c549785ea0110992f061b00ecdc76e3d64
+  data.tar.gz: 458cbee1ded3e8e0686ec495392bffbaf881ac0bc798d68790240abb0a3011b7
 SHA512:
-  metadata.gz: 1d521a30299f8c3db327d1b671d84113cf3c9e5adc90a78747e76b7480ef02ceb95d813a90eeebadfd32e4b8360b2d43fffd1ed1ac4d9314d8368cbe137ce7aa
-  data.tar.gz: 445a6cf0a99efdd0b5b4dc41dd86ec219e784cc3a2ecf150b4467e2619bcb08bd9b47d119d1c5310f43fdecdd7dc19941c3bfa4ae9e7b68d2b359819336f0a97
+  metadata.gz: 48ee9755aad89802b6cb1b6af19a7919151e14531f2c6e2f2dfbb07062c5e1060490e8d5244d0fd960f44d4eb8b00e84ee9f24e5b3be6319c808f212dde848c2
+  data.tar.gz: aeadf12c689069742c8cc05c569a84bbb6a87b3736f2f7e6351b68fb2aae5dbc24eca80e65a97455b50dae82b47c3ade7b8b70a171d86f879a179865eab9182d

data/CHANGELOG.md

@@ -5,6 +5,12 @@ All notable changes to this project will be documented in this file.
 The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),
 and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.html).
 
+## [0.1.6] - 2026-01-13
+
+### Changed
+- **Performance**: Standardized on Boolean colors (`true`/`false`) instead of Symbols (`:red`/`:black`) for faster checks.
+- **Optimization**: `insert` operations now check the internal hash index first, allowing O(1) updates for existing keys (RBTree) and O(1) appends (MultiRBTree).
+
 ## [0.1.5] - 2026-01-13
 
 ### Changed
@@ -77,6 +83,7 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
   - ASCII diagrams for tree rotation operations
 - MIT License (Copyright © 2026 Masahito Suzuki)
 
+[0.1.6]: https://github.com/firelzrd/rbtree-ruby/releases/tag/v0.1.6
 [0.1.5]: https://github.com/firelzrd/rbtree-ruby/releases/tag/v0.1.5
 [0.1.4]: https://github.com/firelzrd/rbtree-ruby/releases/tag/v0.1.4
 [0.1.3]: https://github.com/firelzrd/rbtree-ruby/releases/tag/v0.1.3

data/lib/rbtree/version.rb

@@ -2,5 +2,5 @@
 
 class RBTree
   # The version of the rbtree-ruby gem
-  VERSION = "0.1.5"
+  VERSION = "0.1.6"
 end

data/lib/rbtree.rb

@@ -174,6 +174,11 @@ class RBTree
   #   tree.insert(1, 'uno', overwrite: false)  # => nil (no change)
   #   tree[2] = 'two'              # using alias
   def insert(key, value, overwrite: true)
+    if (node = @hash_index[key])
+      return nil unless overwrite
+      node.value = value
+      return true
+    end
     y = @nil_node
     x = @root
     while x != @nil_node
@@ -1052,6 +1057,10 @@ class MultiRBTree < RBTree
   #   tree.insert(1, 'first')
   #   tree.insert(1, 'second')  # adds another value for key 1
   def insert(key, value)
+    if (node = @hash_index[key])
+      node.value << value
+      return true
+    end
     y = @nil_node
     x = @root
     while x != @nil_node
@@ -1288,16 +1297,16 @@ end
 class RBTree::Node
   attr_accessor :key, :value, :color, :left, :right, :parent
 
-  # Red color constant
-  RED = :red
-  # Black color constant
-  BLACK = :black
+  # Red color constant (true)
+  RED = true
+  # Black color constant (false)
+  BLACK = false
 
   # Creates a new Node.
   #
   # @param key [Object] the key
   # @param value [Object] the value
-  # @param color [Symbol] the color (:red or :black)
+  # @param color [Boolean] the color (true=red, false=black)
   # @param left [Node] the left child
   # @param right [Node] the right child
   # @param parent [Node] the parent node

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: rbtree-ruby
 version: !ruby/object:Gem::Version
-  version: 0.1.5
+  version: 0.1.6
 platform: ruby
 authors:
 - Masahito Suzuki