merkle 0.1.0 → 0.2.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: bce04358fd44b062aa388fdc8bb834a33e6dc082ae522e097f7a90a777cceb7d
-  data.tar.gz: e9cdee4066043760ecd72b89bc355060cb47273ae13a4b1c379e7ecca494fb62
+  metadata.gz: acfb1daee054131392665bdb186173e4d9facf8d8a25f0d082d3d18bdb3a9b51
+  data.tar.gz: cb94b561dc7dfbffd9a951a94c8a015710d388f7f49466808db0bdf583d1f5cb
 SHA512:
-  metadata.gz: 7f5719c3393e13411152b2207ad1c3c109c468d0611d9c5d5c83d1430ee427dbfe914aa427145052a7bc8a55f8ebb71aaa809d45516b61243981f50a58388165
-  data.tar.gz: 7dac36c4c6aaa55107f8ca2b7c7b06efba49c59f66017e50a225c463d17f4635f13f5401b640a0735c2893ac819574589655ec9f5e5eeed0ffaf2a1704a0a7f8
+  metadata.gz: 3aae0a25fdfca015e89a4123bf7956ec3b163ae3dce0cebed93652d0eb90babd9651043fedcd12a6f346b08d15e558f2480fd9325d39294cdbcb5739594d1537
+  data.tar.gz: 1db01cd9b1de1bac9c1193d12e47dc324011dc3578f3b49620dc47bac7ed920da606227af0a954f5de0f0704775b7ebb90224da63a34757bd1ac2ed9b3cc86e9

data/README.md

@@ -35,7 +35,7 @@ require 'merkle'
 # Create configuration
 config = Merkle::Config.new(hash_type: :sha256)
 
-# Prepare leaves (hex strings)
+# Method 1: Using pre-hashed leaves
 leaves = [
   'a665a45920422f9d417e4867efdc4fb8a04a1f3fff1fa07e998e86f7f7a27ae3',
   'b3a8e0e1f9ab1bfe3a36f231f676f78bb30a519d2b21e6c530c0eee8ebb4a5d0',
@@ -58,6 +58,35 @@ puts "Proof directions: #{proof.directions}"
 puts "Proof valid: #{proof.valid?}"
 ```
 
+### Using from_elements
+
+```ruby
+# Method 2: Using from_elements to automatically hash raw data
+elements = ['hello', 'world', 'merkle', 'tree']
+
+# Create tree from raw elements
+tree = Merkle::BinaryTree.from_elements(
+  config: config, 
+  elements: elements
+)
+
+# The elements are automatically hashed before building the tree
+root = tree.compute_root
+puts "Root from elements: #{root}"
+
+# With optional leaf tag for tagged hashing (e.g., Taproot)
+taproot_config = Merkle::Config.taptree
+tagged_tree = Merkle::AdaptiveTree.from_elements(
+  config: taproot_config,
+  elements: elements,
+  leaf_tag: 'TapLeaf'  # Optional tag for leaf hashing
+)
+
+# Generate and verify proof
+proof = tree.generate_proof(0)
+puts "Proof for first element valid: #{proof.valid?}"
+```
+
 ### Adaptive Tree Example
 
 ```ruby

data/lib/merkle/abstract_tree.rb

@@ -11,13 +11,28 @@ module Merkle
     # @param [Merkle::Config] config Configuration for merkle tree.
     # @param [Array] leaves An array of leaves.
     # @raise [ArgumentError]
-    def initialize(config:, leaves: [])
+    def initialize(config:, leaves: )
       raise ArgumentError, 'config must be Merkle::Config' unless config.is_a?(Merkle::Config)
       raise ArgumentError, 'leaves must be Array' unless leaves.is_a?(Array)
       @config = config
       @leaves = leaves
     end
 
+    # Create tree from +elements+. For each element in elements,
+    # we compute a tagged hash, which becomes the leaf value.
+    # @param [Merkle::Config] config Configuration for merkle tree.
+    # @param [Array] elements An array of element that will be hashed to become leaves.
+    # @param [String] leaf_tag An optional tag to use when computing the leaf hash.
+    def self.from_elements(config:, elements:, leaf_tag: '')
+      raise ArgumentError, 'config must be Merkle::Config' unless config.is_a?(Merkle::Config)
+      raise ArgumentError, 'elements must be Array' unless elements.is_a?(Array)
+      raise ArgumentError, 'leaf_tag must be string' unless leaf_tag.is_a?(String)
+      leaves = elements.map do |element|
+        config.tagged_hash(element, leaf_tag)
+      end
+      self.new(config: config, leaves: leaves)
+    end
+
     # Compute merkle root.
     # @return [String] merkle root (hex value). For Bitcoin, the endianness of this value must be reversed.
     # @raise [Merkle::Error] If leaves is empty.

data/lib/merkle/version.rb

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

metadata

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