feat: add SparseMerkleClosestProof proof type (#27)

.github/workflows/test.yml

@@ -17,7 +17,7 @@ jobs:
     strategy:
       fail-fast: false
       matrix:
-        go: ["1.19"]
+        go: ["1.20"]
     name: Go Tests
     steps:
       - uses: actions/checkout@v3
@@ -83,7 +83,7 @@ jobs:
       fail-fast: false
       matrix:
         goarch: ["arm64", "amd64"]
-        go: ["1.19"]
+        go: ["1.20"]
     timeout-minutes: 5
     name: Build for ${{ matrix.goarch }}
     steps:

README.md

@@ -6,7 +6,7 @@
 [![Tests](https://github.com/pokt-network/smt/actions/workflows/test.yml/badge.svg)](https://github.com/pokt-network/smt/actions/workflows/test.yml)
 [![codecov](https://codecov.io/gh/pokt-network/smt/branch/main/graph/badge.svg)](https://codecov.io/gh/pokt-network/smt)
 
-Note: **Requires Go 1.19+**
+Note: **Requires Go 1.20+**
 
 - [Overview](#overview)
 - [Documentation](#documentation)

bulk_test.go

@@ -111,14 +111,16 @@ func bulkCheckAll(t *testing.T, smt *SMTWithStorage, kv []bulkop) {
 		if err != nil {
 			t.Errorf("error: %v", err)
 		}
-		if !VerifyProof(proof, smt.Root(), []byte(k), []byte(v), smt.Spec()) {
+		valid, err := VerifyProof(proof, smt.Root(), []byte(k), []byte(v), smt.Spec())
+		if !valid || err != nil {
 			t.Fatalf("Merkle proof failed to verify (i=%d): %v", ki, []byte(k))
 		}
 		compactProof, err := ProveCompact([]byte(k), smt)
 		if err != nil {
 			t.Errorf("error: %v", err)
 		}
-		if !VerifyCompactProof(compactProof, smt.Root(), []byte(k), []byte(v), smt.Spec()) {
+		valid, err = VerifyCompactProof(compactProof, smt.Root(), []byte(k), []byte(v), smt.Spec())
+		if !valid || err != nil {
 			t.Fatalf("Compact Merkle proof failed to verify (i=%d): %v", ki, []byte(k))
 		}
 
@@ -135,7 +137,7 @@ func bulkCheckAll(t *testing.T, smt *SMTWithStorage, kv []bulkop) {
 			}
 
 			ph := smt.Spec().ph
-			commonPrefix := countCommonPrefix(ph.Path([]byte(k)), ph.Path([]byte(k2)), 0)
+			commonPrefix := countCommonPrefixBits(ph.Path([]byte(k)), ph.Path([]byte(k2)), 0)
 			if commonPrefix != smt.Spec().depth() && commonPrefix > largestCommonPrefix {
 				largestCommonPrefix = commonPrefix
 			}

go.mod

@@ -1,6 +1,6 @@
 module github.com/pokt-network/smt
 
-go 1.19
+go 1.20
 
 require (
 	github.com/dgraph-io/badger/v4 v4.2.0