mssmt 0.3.0 → 0.4.1

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: e99668bb044c1670cee5d94e301f8113321c04ce9ac06b697fcfa8eabf1668f9
-  data.tar.gz: 7928cf9abd46c85c505dc770c2cbcce33e82ce98c2f7f772872792366bcd6eaa
+  metadata.gz: 4a2e3088bd53bf09f21064c1ba8f394810e199dfddf72b01fd9d3982271a48d2
+  data.tar.gz: 7b4b46b927e1bd6d6a08137955ac2a64e82f4d0cfa86332653c2564e80873ac4
 SHA512:
-  metadata.gz: 1b0b1648a73caed3a29c764c688b8077dea1beaa65da3772429470fc1ca1eab352b11128538e0e3b4daa2e8c578452360a562a08bd69bebe3bebadd228070f74
-  data.tar.gz: 653ad3b9270105b25a9dfea42414918cc0640cdc9359a7c9c01c712ee503f6689d81ee74796510099c3827fae53209fd2a7325392a36541f64b39447482d6e30
+  metadata.gz: e975adad70a54abe302e29070be56eca24ed2388ce2d31a92579d39b76fd94a75a9d33a81d34e84cab4175670c04c28c5cf9d2b6a33d80ce897c8bcfc9c69538
+  data.tar.gz: 0b2065278888d093490d2293f871871ded6c9e11592a6aaed71afce1451fe5d766eb6573139e4cf2aec930f00d9944b01e6c3ed2ace3924a22aa8581ebeed404

data/.ruby-version

@@ -1 +1 @@
-ruby-3.1.2
+ruby-3.3.1

data/Gemfile

@@ -9,7 +9,7 @@ gem 'rake', '~> 13.0'
 
 gem 'rspec', '~> 3.0'
 
-gem 'prettier'
+gem 'prettier', '4.0.3'
 
 gem 'rubocop-rake'
 gem 'rubocop-rspec'

data/lib/mssmt/branch_node.rb

@@ -5,6 +5,10 @@ module MSSMT
   class BranchNode
     attr_reader :left, :right, :node_hash, :sum
 
+    # Constructor
+    # @param [MSSMT::LeafNode|MSSMT::BranchNode] left
+    # @param [MSSMT::LeafNode|MSSMT::BranchNode] right
+    # @raise [MSSMT::OverflowError]
     def initialize(left, right)
       if !left.is_a?(BranchNode) && !left.is_a?(LeafNode)
         raise ArgumentError, "left must be a branch or leaf node"
@@ -16,8 +20,10 @@ module MSSMT
       @left = left
       @right = right
       @sum = left.sum + right.sum
-      warn("sum:#{@sum} cause overflow.") if @sum > 0xffffffffffffffff # TODO
-      @sum = (@sum & 0xffffffffffffffff)
+      if @sum > Tree::MAX_SUM_VALUE
+        raise OverflowError, "sum: #{sum} is overflow"
+      end
+
       @node_hash =
         Digest::SHA256.digest(
           "#{left.node_hash}#{right.node_hash}#{[@sum].pack("Q>")}"
@@ -30,5 +36,9 @@ module MSSMT
       return false unless [BranchNode, ComputedNode].include?(other.class)
       node_hash == other.node_hash && sum == other.sum
     end
+
+    def inspect
+      "left: #{left.node_hash.unpack1("H*")}, right: #{right.node_hash.unpack1("H*")}, sum: #{sum}"
+    end
   end
 end

data/lib/mssmt/computed_node.rb

@@ -6,11 +6,14 @@ module MSSMT
     attr_reader :node_hash, :sum
 
     # Constructor
-    # @param [String] node_hash node hash with binary fomat.
+    # @param [String] node_hash node hash with binary format.
     # @param [Integer] sum
+    # @raise [MSSMT::OverflowError]
     def initialize(node_hash, sum)
       @node_hash = node_hash
-      warn("sum: #{sum} cause overflow.") if sum > 0xffffffffffffffff # TODO
+      if sum > Tree::MAX_SUM_VALUE
+        raise OverflowError, "sum: #{sum} is overflow"
+      end
       @sum = sum
     end
 

data/lib/mssmt/leaf_node.rb

@@ -8,10 +8,13 @@ module MSSMT
     # Constructor
     # @param [String] value node value with binary format.
     # @param [Integer] sum integer value associated with the value
+    # @raise [MSSMT::OverflowError]
     def initialize(value, sum)
       @value = value
-      warn("sum: #{sum} cause overflow.") if sum > 0xffffffffffffffff # TODO
-      @sum = sum & 0xffffffffffffffff
+      if sum > Tree::MAX_SUM_VALUE
+        raise OverflowError, "sum: #{sum} is overflow"
+      end
+      @sum = sum
     end
 
     # Generate empty leaf node.

data/lib/mssmt/tree.rb

@@ -9,6 +9,8 @@ module MSSMT
     MAX_LEVEL = HASH_SIZE * 8
     # Index of the last bit for MS-SMT keys
     LAST_BIT_INDEX = MAX_LEVEL - 1
+    # Maximum sum value
+    MAX_SUM_VALUE = 0xffffffffffffffff
 
     attr_reader :store
 

data/lib/mssmt/version.rb

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

data/lib/mssmt.rb

@@ -8,6 +8,10 @@ module MSSMT
   class Error < StandardError
   end
 
+  # Error when sum overflows
+  class OverflowError < Error
+  end
+
   autoload :Store, "mssmt/store"
   autoload :LeafNode, "mssmt/leaf_node"
   autoload :BranchNode, "mssmt/branch_node"

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: mssmt
 version: !ruby/object:Gem::Version
-  version: 0.3.0
+  version: 0.4.1
 platform: ruby
 authors:
 - azuchi
-autorequire: 
+autorequire:
 bindir: exe
 cert_chain: []
-date: 2022-10-29 00:00:00.000000000 Z
+date: 2024-10-04 00:00:00.000000000 Z
 dependencies: []
 description: Ruby implementation of Merkle Sum Sparse Merkle Tree
 email:
@@ -48,7 +48,7 @@ metadata:
   homepage_uri: https://github.com/azuchi/mssmtrb
   source_code_uri: https://github.com/azuchi/mssmtrb
   changelog_uri: https://github.com/azuchi/mssmtrb
-post_install_message: 
+post_install_message:
 rdoc_options: []
 require_paths:
 - lib
@@ -64,7 +64,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
       version: '0'
 requirements: []
 rubygems_version: 3.3.23
-signing_key: 
+signing_key:
 specification_version: 4
 summary: Ruby implementation of Merkle Sum Sparse Merkle Tree
 test_files: []