1# go-merkletree [![GoDoc](https://godoc.org/github.com/iden3/go-merkletree?status.svg)](https://godoc.org/github.com/iden3/go-merkletree) [![Go Report Card](https://goreportcard.com/badge/github.com/iden3/go-merkletree)](https://goreportcard.com/report/github.com/iden3/go-merkletree) [![Test](https://github.com/iden3/go-merkletree/workflows/Test/badge.svg)](https://github.com/iden3/go-merkletree/actions?query=workflow%3ATest)
 2
 3MerkleTree compatible with version from [circomlib](https://github.com/iden3/circomlib).
 4
 5Adaptation of the merkletree from https://github.com/iden3/go-iden3-core/tree/v0.0.8
 6
 7## Usage
 8More detailed examples can be found at the [tests](https://github.com/iden3/go-merkletree/blob/master/merkletree_test.go), and in the [documentation](https://godoc.org/github.com/iden3/go-merkletree).
 9
10```go
11import (
12	"fmt"
13	"math/big"
14	"testing"
15
16	"github.com/iden3/go-iden3-core/db"
17	"github.com/stretchr/testify/assert"
18)
19
20[...]
21
22func TestExampleMerkleTree(t *testing.T) {
23	mt, err := NewMerkleTree(db.NewMemoryStorage(), 10)
24	assert.Nil(t, err)
25
26	key := big.NewInt(1)
27	value := big.NewInt(2)
28	err = mt.Add(key, value)
29	assert.Nil(t, err)
30	fmt.Println(mt.Root().String())
31
32	proof, err := mt.GenerateProof(key, nil)
33	assert.Nil(t, err)
34
35	assert.True(t, VerifyProof(mt.Root(), proof, key, value))
36}
37```