merkle 0.3.0 → 0.3.1

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: eaa0d4d13ee5bd6ff5e8b81aeb50396b8932f6efea765cc64dd1ff19614ebd9e
-  data.tar.gz: aa59ca4b87da23aa28707d4434209b36c03a7942b7635af036253c2dd7161607
+  metadata.gz: ce4faaabf24a85b734bd6cfe35081dfcc897bf418c5b391e68a84f8ec0aa9977
+  data.tar.gz: 944144e97463b2d0ad1ff7b2a882210548786035f52fa0090d505bbad7b9f88e
 SHA512:
-  metadata.gz: fcf1016cc2bdbc721185ca647219c036cf05f13ad4534b4775d0ebb9ef3d585a9b97f1b40aac46b8f32b4aa3071821ba32d9ba7147ba86bf6c3a49eb0550290e
-  data.tar.gz: 36aec619bb2280e91b015409933c57d050787535a6890a4ee41efd86b6380af3300f81e488e2d5871fbb617b2af955ca4c9ba2437f012107fcff6c8f94eb3ecb
+  metadata.gz: 49988d95199cf3e6a5e5944f69205d6b354ed4e5d811325c4e6ca8d4a868044b6c3dfc380491d1aa9c577ca7848770ea3c7e56d9212a1bb2a60cbc5c330a0060
+  data.tar.gz: 107fc3472cca81407b6fbc97a0981711f5538cdb2e657a032911d7866021fa37a4a30ac00ce5bcbebe2585849f700fc01c892c41670f619150d809c578fbb007

data/README.md

@@ -4,7 +4,7 @@ A Ruby library for Merkle tree construction and proof generation with support fo
 
 ## Features
 
-- **Multiple tree structures**: Binary Tree (Bitcoin-compatible) and Adaptive Tree implementations
+- **Multiple tree structures**: Binary Tree (Bitcoin-compatible), Adaptive Tree, and Custom Tree implementations
 - **Flexible configuration**: Support for different hash algorithms (SHA256, Double SHA256) and tagged hashing
 - **Proof generation and verification**: Generate and verify Merkle proofs for any leaf
 - **Sorted hashing support**: Optional lexicographical sorting for deterministic tree construction
@@ -98,6 +98,32 @@ proof = adaptive_tree.generate_proof(0)
 puts "Adaptive tree proof valid: #{proof.valid?}"
 ```
 
+### Custom Tree Example
+
+```ruby
+# CustomTree allows you to define your own tree structure using nested arrays
+# This gives you precise control over how leaves are grouped
+
+# Example 1: Basic usage with pre-hashed leaves
+leaf_a = config.tagged_hash('A')
+leaf_b = config.tagged_hash('B')
+leaf_c = config.tagged_hash('C')
+leaf_d = config.tagged_hash('D')
+
+# Define structure: [[A, [B, C]], D]
+nested_leaves = [[leaf_a, [leaf_b, leaf_c]], leaf_d]
+custom_tree = Merkle::CustomTree.new(config: config, leaves: nested_leaves)
+
+root = custom_tree.compute_root
+puts "Custom tree root: #{root}"
+
+# Valid structures:
+# - [A, B] → Simple binary node
+# - [[A, B], C] → Left subtree with right leaf
+# - [A] → Single child node
+# Invalid: [A, B, C] → Error (max 2 children per node)
+```
+
 ### Configuration Options
 
 ```ruby
@@ -120,6 +146,7 @@ non_sorted_config = Merkle::Config.new(
 
 - **BinaryTree**: Bitcoin-compatible merkle tree that duplicates odd nodes
 - **AdaptiveTree**: Unbalanced tree that promotes odd nodes to higher levels for optimized access patterns
+- **CustomTree**: User-defined tree structure using nested arrays for precise control over leaf grouping
 
 ### Proof System
 

data/lib/merkle/config.rb

@@ -41,19 +41,21 @@ module Merkle
     # @return [String] Tagged hash value.
     def tagged_hash(data, tag = branch_tag)
       raise ArgumentError, "data must be string." unless data.is_a?(String)
-      data = [data].pack('H*') if hex_string?(data)
+      raise ArgumentError, "tag must be a String." unless tag.is_a?(String)
+
+      data_bin = hex_to_bin(data).b
 
       unless tag.empty?
-        tag_hash = Digest::SHA256.digest(tag)
-        data = tag_hash + tag_hash + data
+        tag_bin = Digest::SHA256.digest(tag).b
+        data_bin = tag_bin + tag_bin + data_bin
       end
 
       case hash_type
       when :sha256
-        Digest::SHA256.digest(data)
+        Digest::SHA256.digest(data_bin)
       when :double_sha256
-        Digest::SHA256.digest(Digest::SHA256.digest(data))
+        Digest::SHA256.digest(Digest::SHA256.digest(data_bin))
       end
     end
   end
-end
+end

data/lib/merkle/version.rb

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

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: merkle
 version: !ruby/object:Gem::Version
-  version: 0.3.0
+  version: 0.3.1
 platform: ruby
 authors:
 - azuchi