merkle_tree 0.1.0 → 0.2.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: c4803a642169c873dcc0ece2b6a63c6322db9ebf9794c36ddaec8dd6d8bfbb5a
-  data.tar.gz: '008ea58e5d83dbef7c888e5d06507d001ed0cf1c8cc020a9242f37c0a5f56bc4'
+  metadata.gz: ec49337a87e559e775e365bdbb2ebb20233846e2ee6d35c11350a83c7c7c70c0
+  data.tar.gz: 66540e38039f3ad8351c2b6565431fa173c6a1dc157033e1efa1e8fdf060fbe7
 SHA512:
-  metadata.gz: 8c962e9d69320a7822a2f4a52e0836f5b7f813b31174e2719d8a3f8391f44fb3ddfb0a4f0fea81c323c1183740ff8924380ba794156afcb562c38c07c14c8552
-  data.tar.gz: 3ff25ab4867c9bc5179e485243489f0ac4feff35b61e8416944d330d9d8520bb9151f05dc09fdc1d24b0a20a2e7b2cd4215417a10fb544744fb9d14476be0e8d
+  metadata.gz: a8f0ad9244ccb004d87f33c366be56866fba373b827fbeeb1edd3f6ecccfbbac6788157ed537bdd475279912e898aa5c372781d666196781a13abef2216b4811
+  data.tar.gz: d1fd3c6f36b173efa437ccdb525ee76357335eb751d2dbbb31012904d6bce4cce71901431d2e450aad54067ce236cb0621837b5e063262a227ce2a0dd117f8e2

data/CHANGELOG.md

@@ -1,7 +1,14 @@
 # Change log
 
+## [v0.2.0] - 2021-03-20
+
+### Changed
+* Change gemspec to remove test and rake task files to reduce gem size
+* Change to require Ruby 2.0 or higher
+
 ## [v0.1.0] - 2019-03-16
 
 * Initial implementation and release
 
-[v0.1.0]: https://github.com/piotrmurach/merkle_tree/compare/v0.1.0
+[v0.2.0]: https://github.com/piotrmurach/merkle_tree/compare/v0.1.0...v0.2.0
+[v0.1.0]: https://github.com/piotrmurach/merkle_tree/compare/d18e34c...v0.1.0

data/LICENSE.txt

@@ -1,6 +1,6 @@
 The MIT License (MIT)
 
-Copyright (c) 2019 Piotr Murach
+Copyright (c) 2019 Piotr Murach (piotrmurach.com)
 
 Permission is hereby granted, free of charge, to any person obtaining a copy
 of this software and associated documentation files (the "Software"), to deal

data/README.md

@@ -1,14 +1,14 @@
 # MerkleTree
 
 [![Gem Version](https://badge.fury.io/rb/merkle_tree.svg)][gem]
-[![Build Status](https://secure.travis-ci.org/piotrmurach/merkle_tree.svg?branch=master)][travis]
+[![Actions CI](https://github.com/piotrmurach/merkle_tree/workflows/CI/badge.svg?branch=master)][gh_actions_ci]
 [![Build status](https://ci.appveyor.com/api/projects/status/kcbi55cyq2wlfuhc?svg=true)][appveyor]
 [![Maintainability](https://api.codeclimate.com/v1/badges/ce00667c8785a62cd892/maintainability)][codeclimate]
 [![Coverage Status](https://coveralls.io/repos/piotrmurach/merkle_tree/badge.svg)][coverage]
 [![Inline docs](http://inch-ci.org/github/piotrmurach/merkle_tree.svg?branch=master)][inchpages]
 
 [gem]: http://badge.fury.io/rb/merkle_tree
-[travis]: http://travis-ci.org/piotrmurach/merkle_tree
+[gh_actions_ci]: https://github.com/piotrmurach/merkle_tree/actions?query=workflow%3ACI
 [appveyor]: https://ci.appveyor.com/project/piotrmurach/merkle-tree
 [codeclimate]: https://codeclimate.com/github/piotrmurach/merkle_tree/maintainability
 [coverage]: https://coveralls.io/r/piotrmurach/merkle_tree
@@ -16,6 +16,8 @@
 
 > A binary tree of one-time signatures known as merkle tree. Often used in distributed systems such as Git, Cassandra or Bitcoin for efficiently summarizing sets of data.
 
+A binary tree originally developed to authenticate a large number of public keys with a single value, namely the root of the tree. The merkle root is usually available publicly. Each node in the tree contains a cryptographic hash of node values of its children. The N values/messages that need to be authenticated are placed at the N leaves of the tree. A leaf can store an arbitrary value, usually a public authentication key, that is a cryptographic hash of the value that needs to be authenticated. A leaf can be then verified by publicly available merkle tree root value and its authentication path.
+
 ## Installation
 
 Add this line to your application's Gemfile:

data/lib/merkle_tree.rb

@@ -1,11 +1,11 @@
 # frozen_string_literal: true
 
-require 'openssl'
-require 'English'
+require "English"
+require "openssl"
 
-require_relative 'merkle_tree/leaf'
-require_relative 'merkle_tree/node'
-require_relative 'merkle_tree/version'
+require_relative "merkle_tree/leaf"
+require_relative "merkle_tree/node"
+require_relative "merkle_tree/version"
 
 # A binary tree of one-time signatures known as merkle tree.
 class MerkleTree
@@ -252,7 +252,7 @@ class MerkleTree
   # String representation of this tree
   #
   # @api public
-  def to_s(indent = '')
+  def to_s(indent = "")
     root.to_s(indent)
   end
 end # MerkleTree

data/lib/merkle_tree/leaf.rb

@@ -50,7 +50,7 @@ class MerkleTree
       { value: value }
     end
 
-    def to_s(indent = '')
+    def to_s(indent = "")
       indent + value
     end
   end # Leaf

data/lib/merkle_tree/node.rb

@@ -95,17 +95,17 @@ class MerkleTree
       { value: value, left: left.to_h, right: right.to_h }
     end
 
-    def to_s(indent = '')
+    def to_s(indent = "")
       indent + value.to_s + $RS +
-        left.to_s(indent + '  ') + $RS +
-        right.to_s(indent + '  ')
+        left.to_s(indent + "  ") + $RS +
+        right.to_s(indent + "  ")
     end
 
     # An empty node used as placeholder
     # @api private
     class EmptyNode < Node
       def initialize
-        @value  = ''
+        @value  = ""
         @height = 0
         @left   = UNDEFINED
         @right  = UNDEFINED

data/lib/merkle_tree/version.rb

@@ -1,5 +1,5 @@
 # frozen_string_literal: true
 
 class MerkleTree
-  VERSION = '0.1.0'
+  VERSION = "0.2.0"
 end

metadata

@@ -1,119 +1,71 @@
 --- !ruby/object:Gem::Specification
 name: merkle_tree
 version: !ruby/object:Gem::Version
-  version: 0.1.0
+  version: 0.2.0
 platform: ruby
 authors:
 - Piotr Murach
 autorequire: 
-bindir: exe
+bindir: bin
 cert_chain: []
-date: 2019-03-16 00:00:00.000000000 Z
+date: 2021-03-20 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
-  name: bundler
+  name: rake
   requirement: !ruby/object:Gem::Requirement
     requirements:
     - - ">="
       - !ruby/object:Gem::Version
-        version: '1.17'
+        version: '0'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
     - - ">="
       - !ruby/object:Gem::Version
-        version: '1.17'
-- !ruby/object:Gem::Dependency
-  name: rake
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '10.0'
-  type: :development
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '10.0'
+        version: '0'
 - !ruby/object:Gem::Dependency
   name: rspec
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '3.0'
-  type: :development
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '3.0'
-- !ruby/object:Gem::Dependency
-  name: rspec-benchmark
   requirement: !ruby/object:Gem::Requirement
     requirements:
     - - ">="
       - !ruby/object:Gem::Version
-        version: '0'
+        version: '3.0'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
     - - ">="
       - !ruby/object:Gem::Version
-        version: '0'
+        version: '3.0'
 description: A binary tree of one-time singatures known as a merkle tree. Often used
   in distributed systems such as Git, Cassandra or Bitcoin for efficiently summarizing
   sets of data.
 email:
-- me@piotrmurach.com
+- piotr@piotrmurach.com
 executables: []
 extensions: []
-extra_rdoc_files: []
+extra_rdoc_files:
+- README.md
+- CHANGELOG.md
+- LICENSE.txt
 files:
 - CHANGELOG.md
 - LICENSE.txt
 - README.md
-- Rakefile
-- bin/console
-- bin/setup
 - lib/merkle_tree.rb
 - lib/merkle_tree/leaf.rb
 - lib/merkle_tree/node.rb
 - lib/merkle_tree/version.rb
-- merkle_tree.gemspec
-- spec/perf/speed_spec.rb
-- spec/spec_helper.rb
-- spec/unit/add_spec.rb
-- spec/unit/auth_path_spec.rb
-- spec/unit/empty_spec.rb
-- spec/unit/height_spec.rb
-- spec/unit/include_spec.rb
-- spec/unit/leaf/build_spec.rb
-- spec/unit/leaf/eql_spec.rb
-- spec/unit/leaves_spec.rb
-- spec/unit/new_spec.rb
-- spec/unit/node/build_spec.rb
-- spec/unit/node/eql_spec.rb
-- spec/unit/root_spec.rb
-- spec/unit/size_spec.rb
-- spec/unit/subtree_spec.rb
-- spec/unit/to_s_spec.rb
-- spec/unit/update_spec.rb
-- tasks/console.rake
-- tasks/coverage.rake
-- tasks/spec.rake
 homepage: https://github.com/piotrmurach/merkle_tree
 licenses:
 - MIT
 metadata:
+  bug_tracker_uri: https://github.com/piotrmurach/merkle_tree/issues
+  changelog_uri: https://github.com/piotrmurach/merkle_tree/blob/master/CHANGELOG.md
+  documentation_uri: https://www.rubydoc.info/gems/merkle_tree
   homepage_uri: https://github.com/piotrmurach/merkle_tree
   source_code_uri: https://github.com/piotrmurach/merkle_tree
-  changelog_uri: https://github.com/piotrmurach/merkle_tree/blob/master/CHANGELOG.md
 post_install_message: 
 rdoc_options: []
 require_paths:
@@ -122,15 +74,14 @@ required_ruby_version: !ruby/object:Gem::Requirement
   requirements:
   - - ">="
     - !ruby/object:Gem::Version
-      version: '0'
+      version: 2.0.0
 required_rubygems_version: !ruby/object:Gem::Requirement
   requirements:
   - - ">="
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
-rubyforge_project: 
-rubygems_version: 2.7.3
+rubygems_version: 3.1.2
 signing_key: 
 specification_version: 4
 summary: A binary tree of one-time signatures known as a merkle tree.

data/Rakefile

@@ -1,8 +0,0 @@
-require "bundler/gem_tasks"
-
-FileList['tasks/**/*.rake'].each(&method(:import))
-
-desc 'Run all specs'
-task ci: %w[ spec ]
-
-task default: %w[ spec ]

data/bin/console

@@ -1,14 +0,0 @@
-#!/usr/bin/env ruby
-
-require "bundler/setup"
-require "merkle_tree"
-
-# You can add fixtures and/or initialization code here to make experimenting
-# with your gem easier. You can also use a different console, if you like.
-
-# (If you use this, don't forget to add pry to your Gemfile!)
-# require "pry"
-# Pry.start
-
-require "irb"
-IRB.start(__FILE__)

data/bin/setup

@@ -1,8 +0,0 @@
-#!/usr/bin/env bash
-set -euo pipefail
-IFS=$'\n\t'
-set -vx
-
-bundle install
-
-# Do any other automated setup that you need to do here

data/merkle_tree.gemspec

@@ -1,33 +0,0 @@
-lib = File.expand_path("../lib", __FILE__)
-$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
-require "merkle_tree/version"
-
-Gem::Specification.new do |spec|
-  spec.name          = "merkle_tree"
-  spec.version       = MerkleTree::VERSION
-  spec.authors       = ["Piotr Murach"]
-  spec.email         = ["me@piotrmurach.com"]
-
-  spec.summary       = %q{A binary tree of one-time signatures known as a merkle tree.}
-  spec.description   = %q{A binary tree of one-time singatures known as a merkle tree. Often used in distributed systems such as Git, Cassandra or Bitcoin for efficiently summarizing sets of data.}
-  spec.homepage      = "https://github.com/piotrmurach/merkle_tree"
-  spec.license       = "MIT"
-
-  if spec.respond_to?(:metadata)
-    spec.metadata["homepage_uri"] = spec.homepage
-    spec.metadata["source_code_uri"] = "https://github.com/piotrmurach/merkle_tree"
-    spec.metadata["changelog_uri"] = "https://github.com/piotrmurach/merkle_tree/blob/master/CHANGELOG.md"
-  end
-
-  spec.files         = Dir['{lib,spec,examples}/**/*.rb']
-  spec.files        += Dir['{bin,tasks}/*', 'merkle_tree.gemspec']
-  spec.files        += Dir['README.md', 'CHANGELOG.md', 'LICENSE.txt', 'Rakefile']
-  spec.bindir        = "exe"
-  spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
-  spec.require_paths = ["lib"]
-
-  spec.add_development_dependency "bundler", ">= 1.17"
-  spec.add_development_dependency "rake", "~> 10.0"
-  spec.add_development_dependency "rspec", "~> 3.0"
-  spec.add_development_dependency "rspec-benchmark"
-end

data/spec/perf/speed_spec.rb

@@ -1,26 +0,0 @@
-# frozen_string_literal: true
-
-RSpec.describe 'speed performance' do
-  it "creates merkle trees in linear time" do
-    messages = bench_range(8, 8 << 12).map do |n|
-      Array.new(n) { "L#{n}" }
-    end
-
-    expect { |n, i|
-      MerkleTree.new(*messages[i])
-    }.to perform_linear.in_range(8, 8 << 12)
-  end
-
-  it "checks if a message belongs in logarithmic time" do
-    trees = []
-    bench_range(8, 8 << 12).each do |n|
-      messages = []
-      n.times { |i| messages << "L#{i}" }
-      trees << MerkleTree.new(*messages)
-    end
-
-    expect { |n, i|
-      trees[i].include?("L#{n/2}", n/2)
-    }.to perform_logarithmic.in_range(8, 8 << 12).sample(100).times
-  end
-end

data/spec/spec_helper.rb

@@ -1,34 +0,0 @@
-# frozen_string_literal: true
-
-if ENV['COVERAGE'] || ENV['TRAVIS']
-  require 'simplecov'
-  require 'coveralls'
-
-  SimpleCov.formatter = SimpleCov::Formatter::MultiFormatter[
-    SimpleCov::Formatter::HTMLFormatter,
-    Coveralls::SimpleCov::Formatter
-  ]
-
-  SimpleCov.start do
-    command_name 'spec'
-    add_filter 'spec'
-  end
-end
-
-require "bundler/setup"
-require "rspec-benchmark"
-require "merkle_tree"
-
-RSpec.configure do |config|
-  config.include RSpec::Benchmark::Matchers
-
-  # Enable flags like --only-failures and --next-failure
-  # config.example_status_persistence_file_path = ".rspec_status"
-
-  # Disable RSpec exposing methods globally on `Module` and `main`
-  config.disable_monkey_patching!
-
-  config.expect_with :rspec do |c|
-    c.syntax = :expect
-  end
-end

data/spec/unit/add_spec.rb

@@ -1,36 +0,0 @@
-# frozen_string_literal: true
-
-RSpec.describe MerkleTree, '#add' do
-  it "adds one message" do
-    merkle_tree = MerkleTree.new("L1", "L2", "L3", "L4")
-    expanded_tree = MerkleTree.new("L1", "L2", "L3", "L4", "L5")
-
-    merkle_tree << "L5"
-
-    expect(merkle_tree.leaves.size).to eq(expanded_tree.leaves.size)
-    expect(merkle_tree.size).to eq(expanded_tree.size)
-    expect(merkle_tree.root.value).to eq(expanded_tree.root.value)
-  end
-
-  it "adds even messages" do
-    merkle_tree = MerkleTree.new("L1", "L2", "L3", "L4")
-    expanded_tree = MerkleTree.new("L1", "L2", "L3", "L4", "L5", "L6")
-
-    merkle_tree.add("L5", "L6")
-
-    expect(merkle_tree.leaves.size).to eq(expanded_tree.leaves.size)
-    expect(merkle_tree.size).to eq(expanded_tree.size)
-    expect(merkle_tree.root.value).to eq(expanded_tree.root.value)
-  end
-
-  it "adds messages double the size"  do
-    merkle_tree = MerkleTree.new("L1", "L2", "L3", "L4")
-    expanded_tree = MerkleTree.new("L1", "L2", "L3", "L4", "L5", "L6", "L7", "L8")
-
-    merkle_tree.add("L5", "L6", "L7", "L8")
-
-    expect(merkle_tree.leaves.size).to eq(expanded_tree.leaves.size)
-    expect(merkle_tree.root.value).to eq(expanded_tree.root.value)
-    expect(merkle_tree.size).to eq(expanded_tree.size)
-  end
-end

data/spec/unit/auth_path_spec.rb

@@ -1,18 +0,0 @@
-# frozen_string_literal: true
-
-RSpec.describe MerkleTree, '#auth_path' do
-  it "fails to find authentication path for an index" do
-    merkle_tree = MerkleTree.new("L1", "L2", "L3", "L4")
-
-    expect(merkle_tree.auth_path(100)).to eq([MerkleTree::Node::EMPTY])
-  end
-
-  it "finds authentication path for an index" do
-    merkle_tree = MerkleTree.new("L1", "L2", "L3", "L4")
-
-    expect(merkle_tree.auth_path(2)).to eq([
-      [:left,"f2b92f33b56466fce14bc2ccf6a92f6edfcd8111446644c20221d6ae831dd67c"],
-      [:right,"4a5a97c6433c4c062457e9335709d57493e75527809d8a9586c141e591ac9f2c"]
-    ])
-  end
-end

data/spec/unit/empty_spec.rb

@@ -1,15 +0,0 @@
-# frozen_string_literal: true
-
-RSpec.describe MerkleTree, '#empty?' do
-  it "returns true when tree has no messages" do
-    merkle_tree = MerkleTree.new
-
-    expect(merkle_tree.empty?).to eq(true)
-  end
-
-  it "returns false when tree has messages" do
-    merkle_tree = MerkleTree.new("L1", "L2", "L3", "L4", "L5", "L6", "L7", "L8")
-
-    expect(merkle_tree.empty?).to eq(false)
-  end
-end

data/spec/unit/height_spec.rb

@@ -1,15 +0,0 @@
-# frozen_string_literal: true
-
-RSpec.describe MerkleTree, '#height' do
-  it "has no messages" do
-    merkle_tree = MerkleTree.new
-
-    expect(merkle_tree.height).to eq(0)
-  end
-
-  it "calculates tree height" do
-    merkle_tree = MerkleTree.new("L1", "L2", "L3", "L4", "L5", "L6")
-
-    expect(merkle_tree.height).to eq(3)
-  end
-end

data/spec/unit/include_spec.rb

@@ -1,27 +0,0 @@
-# frozen_string_literal: true
-
-RSpec.describe MerkleTree, '#include?' do
-  it "checks message inclusion in an empty tree" do
-    merkle_tree = MerkleTree.new
-
-    expect(merkle_tree.include?("L3", 2)).to eq(false)
-  end
-
-  it "checks valid message inclusion in 4 signatures tree" do
-    merkle_tree = MerkleTree.new("L1", "L2", "L3", "L4")
-
-    expect(merkle_tree.include?("L3", 2)).to eq(true)
-  end
-
-  it "checks valid message inclusion in 8 signatures tree" do
-    merkle_tree = MerkleTree.new("L1", "L2", "L3", "L4", "L5", "L6", "L7", "L8")
-
-    expect(merkle_tree.include?("L5", 4)).to eq(true)
-  end
-
-  it "checks invalid message inclusion in 8 signatures tree" do
-    merkle_tree = MerkleTree.new("L1", "L2", "L3", "L4", "L5", "L6", "L7", "L8")
-
-    expect(merkle_tree.include?("invalid", 4)).to eq(false)
-  end
-end

data/spec/unit/leaf/build_spec.rb

@@ -1,9 +0,0 @@
-# frozen_string_literal: true
-
-RSpec.describe MerkleTree::Leaf, '::build' do
-  it "creates a leaf node" do
-    leaf_node = MerkleTree::Leaf.build("L1", 0)
-
-    expect(leaf_node.value).to eq("dffe8596427fc50e8f64654a609af134d45552f18bbecef90b31135a9e7acaa0")
-  end
-end

data/spec/unit/leaf/eql_spec.rb

@@ -1,16 +0,0 @@
-# frozen_string_literal: true
-
-RSpec.describe MerkleTree::Leaf, '#==' do
-  it "compares two different leaves with the same message" do
-    leaf_a = MerkleTree::Leaf.build("L1", 0)
-    leaf_b = MerkleTree::Leaf.build("L1", 1)
-
-    expect(leaf_a).to_not eq(leaf_b)
-  end
-
-  it "compares successfully only with the same leaf" do
-    leaf = MerkleTree::Leaf.build("L1", 0)
-
-    expect(leaf).to eq(leaf)
-  end
-end

data/spec/unit/leaves_spec.rb

@@ -1,16 +0,0 @@
-# frozen_string_literal: true
-
-RSpec.describe MerkleTree, '#leaves' do
-  it "returns empty array when tree has no leaves" do
-    merkle_tree = MerkleTree.new
-
-    expect(merkle_tree.leaves).to be_empty
-  end
-
-  it "returns all leaves" do
-    leaves = ["L1", "L2", "L3", "L4", "L5", "L6", "L7", "L8"]
-    merkle_tree = MerkleTree.new(*leaves)
-
-    expect(merkle_tree.leaves.size).to eq(leaves.size)
-  end
-end

data/spec/unit/new_spec.rb

@@ -1,80 +0,0 @@
-# frozen_string_literal: true
-
-RSpec.describe MerkleTree, '#new' do
-  it "creates tree from even number of messages" do
-    merkle_tree = MerkleTree.new("L1", "L2", "L3", "L4")
-
-    expect(merkle_tree.to_h).to eq({
-      root: {
-        value: "63442ffc2d48a92c8ba746659331f273748ccede648b27f4eacf00cb0786c439",
-        left: {
-          value: "f2b92f33b56466fce14bc2ccf6a92f6edfcd8111446644c20221d6ae831dd67c",
-          left: {
-            value: "dffe8596427fc50e8f64654a609af134d45552f18bbecef90b31135a9e7acaa0"
-          },
-          right: {
-            value: "d76354d8457898445bb69e0dc0dc95fb74cc3cf334f8c1859162a16ad0041f8d"
-          }
-        },
-        right: {
-          value: "8f75b0c1b3d1c0bb2eda264a43f8fdc5c72c853c95fbf2b01c1d5a3e12c6fe9a",
-          left: {
-            value: "842983de8fb1d277a3fad5c8295c7a14317c458718a10c5a35b23e7f992a5c80"
-          },
-          right: {
-            value: "4a5a97c6433c4c062457e9335709d57493e75527809d8a9586c141e591ac9f2c"
-          }
-        }
-      }
-    })
-  end
-
-  it "creates tree from odd number of messages by duplicating the last message" do
-    merkle_tree = MerkleTree.new("L1", "L2", "L3")
-
-    expect(merkle_tree.to_h).to eq({
-      root: {
-        value: "bdb1b6778b2923c883a078a6d8dbf40f99bb1a58bf5f650349f965bd8a222f43",
-        left: {
-          value: "f2b92f33b56466fce14bc2ccf6a92f6edfcd8111446644c20221d6ae831dd67c",
-          left: {
-            value: "dffe8596427fc50e8f64654a609af134d45552f18bbecef90b31135a9e7acaa0"
-          },
-          right: {
-            value: "d76354d8457898445bb69e0dc0dc95fb74cc3cf334f8c1859162a16ad0041f8d"
-          }
-        },
-        right: {
-          value: "5ca8ce04894dcfaacfe7b77d5f003b355ca0df2e0055d6c9fa3b006a8e56a2ba",
-          left: {
-            value: "842983de8fb1d277a3fad5c8295c7a14317c458718a10c5a35b23e7f992a5c80"
-          },
-          right: {
-            value: "842983de8fb1d277a3fad5c8295c7a14317c458718a10c5a35b23e7f992a5c80"
-          }
-        }
-      }
-    })
-  end
-
-  it "changes hashing function" do
-    merkle_tree = MerkleTree.new("L1", "L2", "L3", "L4",
-                                 digest: -> (val) { "(#{val}h)"})
-
-    expect(merkle_tree.to_h).to eq({
-      root: {
-        value: "(((L1h)(L2h)h)((L3h)(L4h)h)h)",
-        left: {
-          value: "((L1h)(L2h)h)",
-          left:  { value: "(L1h)" },
-          right: { value: "(L2h)" },
-        },
-        right: {
-          value: "((L3h)(L4h)h)",
-          left:  { value: "(L3h)" },
-          right: { value: "(L4h)" }
-        }
-      }
-    })
-  end
-end

data/spec/unit/node/build_spec.rb

@@ -1,56 +0,0 @@
-# frozen_string_literal: true
-
-RSpec.describe MerkleTree::Node, '::build' do
-  it "combines two leaf nodes" do
-    nodes = [
-      MerkleTree::Leaf.build("L1", 0),
-      MerkleTree::Leaf.build("L2", 1)
-    ]
-
-    node = MerkleTree::Node.build(*nodes)
-
-    expect(node.value).to eq('f2b92f33b56466fce14bc2ccf6a92f6edfcd8111446644c20221d6ae831dd67c')
-    expect(node.left).to eq(nodes[0])
-    expect(node.right).to eq(nodes[1])
-    expect(node.left_index).to eq(0)
-    expect(node.right_index).to eq(1)
-  end
-
-  it "combines leaf node with empty node" do
-    leaf = MerkleTree::Leaf.build("L1", 0)
-    nodes = [
-      leaf,
-      MerkleTree::Node::EMPTY
-    ]
-
-    node = MerkleTree::Node.build(*nodes)
-
-    expect(node.value).to eq("15253c068a787616f4a6580d34a099f5bde3991f771a5c8a7841638db7e69e24")
-
-    expect(node.left_index).to eq(0)
-    expect(node.right_index).to eq(MerkleTree::Node::UNDEFINED)
-  end
-
-  it "combines 2 nodes" do
-    nodes_left = [
-      MerkleTree::Leaf.build("L1", 0),
-      MerkleTree::Leaf.build("L2", 1)
-    ]
-
-    nodes_right = [
-      MerkleTree::Leaf.build("L3", 2),
-      MerkleTree::Leaf.build("L4", 3)
-    ]
-
-    node_left = MerkleTree::Node.build(*nodes_left)
-    node_right = MerkleTree::Node.build(*nodes_right)
-
-    node = MerkleTree::Node.build(node_left, node_right)
-
-    expect(node.value).to eq("63442ffc2d48a92c8ba746659331f273748ccede648b27f4eacf00cb0786c439")
-    expect(node.left).to eq(node_left)
-    expect(node.right).to eq(node_right)
-    expect(node.left_index).to eq(0)
-    expect(node.right_index).to eq(3)
-  end
-end

data/spec/unit/node/eql_spec.rb

@@ -1,31 +0,0 @@
-# frozen_string_literal: true
-
-RSpec.describe MerkleTree::Node, '#==' do
-  it "compares two different nodes" do
-    nodes_left = [
-      MerkleTree::Leaf.build("L1", 0),
-      MerkleTree::Leaf.build("L2", 1)
-    ]
-
-    nodes_right = [
-      MerkleTree::Leaf.build("L3", 2),
-      MerkleTree::Leaf.build("L4", 3)
-    ]
-
-    node_left = MerkleTree::Node.build(*nodes_left)
-    node_right = MerkleTree::Node.build(*nodes_right)
-
-    expect(node_left).to_not eq(node_right)
-  end
-
-  it "compares same node" do
-    nodes = [
-      MerkleTree::Leaf.build("L1", 0),
-      MerkleTree::Leaf.build("L2", 1)
-    ]
-
-    node = MerkleTree::Node.build(*nodes)
-
-    expect(node).to eq(node)
-  end
-end

data/spec/unit/root_spec.rb

@@ -1,15 +0,0 @@
-# frozen_string_literal: true
-
-RSpec.describe MerkleTree, '#root' do
-  it "returns empty root when no messages" do
-    merkle_tree = MerkleTree.new
-
-    expect(merkle_tree.root).to eq(MerkleTree::Node::EMPTY)
-  end
-
-  it "calculates root signature" do
-    merkle_tree = MerkleTree.new("L1", "L2", "L3", "L4")
-
-    expect(merkle_tree.root.value).to eq("63442ffc2d48a92c8ba746659331f273748ccede648b27f4eacf00cb0786c439")
-  end
-end

data/spec/unit/size_spec.rb

@@ -1,15 +0,0 @@
-# frozen_string_literal: true
-
-RSpec.describe MerkleTree, '#size' do
-  it "returns 0 when tree has no messages" do
-    merkle_tree = MerkleTree.new
-
-    expect(merkle_tree.size).to eq(0)
-  end
-
-  it "returns 15 when tree has 8 messages" do
-    merkle_tree = MerkleTree.new("L1", "L2", "L3", "L4", "L5", "L6", "L7", "L8")
-
-    expect(merkle_tree.size).to eq(15)
-  end
-end

data/spec/unit/subtree_spec.rb

@@ -1,35 +0,0 @@
-# frozen_string_literal: true
-
-RSpec.describe MerkleTree, '#subtree' do
-  it "return empty node for non existent index" do
-    merkle_tree = MerkleTree.new("L1", "L2", "L3", "L4")
-
-    expect(merkle_tree.subtree(10)).to eq(MerkleTree::Node::EMPTY)
-  end
-
-  it "extracts subtree for a given index" do
-    merkle_tree = MerkleTree.new("L1", "L2", "L3", "L4", "L5", "L6", "L7", "L8")
-
-    expect(merkle_tree.subtree(2).to_h).to eq({
-      value: "63442ffc2d48a92c8ba746659331f273748ccede648b27f4eacf00cb0786c439",
-      left: {
-        value: "f2b92f33b56466fce14bc2ccf6a92f6edfcd8111446644c20221d6ae831dd67c",
-        left: {
-          value: "dffe8596427fc50e8f64654a609af134d45552f18bbecef90b31135a9e7acaa0",
-        },
-        right: {
-          value: "d76354d8457898445bb69e0dc0dc95fb74cc3cf334f8c1859162a16ad0041f8d",
-        }
-      },
-      right: {
-        value: "8f75b0c1b3d1c0bb2eda264a43f8fdc5c72c853c95fbf2b01c1d5a3e12c6fe9a",
-        left: {
-          value: "842983de8fb1d277a3fad5c8295c7a14317c458718a10c5a35b23e7f992a5c80",
-        },
-        right: {
-          value: "4a5a97c6433c4c062457e9335709d57493e75527809d8a9586c141e591ac9f2c"
-        }
-      }
-    })
-  end
-end

data/spec/unit/to_s_spec.rb

@@ -1,17 +0,0 @@
-# frozen_string_literal: true
-
-RSpec.describe MerkleTree, '#to_s' do
-  it "prints all tree signatures indented by 2 spaces" do
-    merkle_tree = MerkleTree.new("L1", "L2", "L3", "L4")
-
-    expect(merkle_tree.to_s).to eq([
-      "63442ffc2d48a92c8ba746659331f273748ccede648b27f4eacf00cb0786c439",
-      "  f2b92f33b56466fce14bc2ccf6a92f6edfcd8111446644c20221d6ae831dd67c",
-      "    dffe8596427fc50e8f64654a609af134d45552f18bbecef90b31135a9e7acaa0",
-      "    d76354d8457898445bb69e0dc0dc95fb74cc3cf334f8c1859162a16ad0041f8d",
-      "  8f75b0c1b3d1c0bb2eda264a43f8fdc5c72c853c95fbf2b01c1d5a3e12c6fe9a",
-      "    842983de8fb1d277a3fad5c8295c7a14317c458718a10c5a35b23e7f992a5c80",
-      "    4a5a97c6433c4c062457e9335709d57493e75527809d8a9586c141e591ac9f2c"
-    ].join("\n"))
-  end
-end

data/spec/unit/update_spec.rb

@@ -1,25 +0,0 @@
-# frozen_string_literal: true
-
-RSpec.describe MerkleTree, '#update' do
-  it "updates a leaf at index position with a new message" do
-    merkle_tree = MerkleTree.new("L1", "L2", "L3", "L4")
-    updated_merkle_tree = MerkleTree.new("L1", "L2", "L3*", "L4")
-    expected_leaf = MerkleTree::Leaf.build("L3*", 2)
-
-    updated_leaf = merkle_tree.update("L3*", 2)
-
-    expect(updated_leaf.value).to eq(expected_leaf.value)
-    expect(merkle_tree.root.value).to eq(updated_merkle_tree.root.value)
-  end
-
-  it "updates a leaf in tree with 8 messages with a new message" do
-    merkle_tree = MerkleTree.new("L1", "L2", "L3", "L4", "L5", "L6", "L7", "L8")
-    updated_merkle_tree = MerkleTree.new("L1", "L2", "L3*", "L4", "L5", "L6", "L7", "L8")
-    expected_leaf = MerkleTree::Leaf.build("L3*", 2)
-
-    updated_leaf = merkle_tree.update("L3*", 2)
-
-    expect(updated_leaf.value).to eq(expected_leaf.value)
-    expect(merkle_tree.root.value).to eq(updated_merkle_tree.root.value)
-  end
-end

data/tasks/console.rake

@@ -1,9 +0,0 @@
-desc 'Load gem inside irb console'
-task :console do
-  require 'irb'
-  require 'irb/completion'
-  require File.join(__FILE__, '../../lib/merkle_tree')
-  ARGV.clear
-  IRB.start
-end
-task c: %w[ console ]

data/tasks/coverage.rake

@@ -1,9 +0,0 @@
-desc 'Measure code coverage'
-task :coverage do
-  begin
-    original, ENV['COVERAGE'] = ENV['COVERAGE'], 'true'
-    Rake::Task['spec'].invoke
-  ensure
-    ENV['COVERAGE'] = original
-  end
-end

data/tasks/spec.rake

@@ -1,32 +0,0 @@
-begin
-  require 'rspec/core/rake_task'
-
-  desc 'Run all specs'
-  RSpec::Core::RakeTask.new(:spec) do |task|
-    task.pattern = 'spec/{unit,integration}{,/*/**}/*_spec.rb'
-  end
-
-  namespace :spec do
-    desc 'Run unit specs'
-    RSpec::Core::RakeTask.new(:unit) do |task|
-      task.pattern = 'spec/unit{,/*/**}/*_spec.rb'
-    end
-
-    desc 'Run integration specs'
-    RSpec::Core::RakeTask.new(:integration) do |task|
-      task.pattern = 'spec/integration{,/*/**}/*_spec.rb'
-    end
-
-    desc 'Run integration specs'
-    RSpec::Core::RakeTask.new(:perf) do |task|
-      task.pattern = 'spec/perf{,/*/**}/*_spec.rb'
-    end
-  end
-
-rescue LoadError
-  %w[spec spec:unit spec:integration].each do |name|
-    task name do
-      $stderr.puts "In order to run #{name}, do `gem install rspec`"
-    end
-  end
-end