You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
Eduard S 8b63ca8661
Merge pull request #17 from iden3/feature/update-poseidon
1 year ago
.github/workflows Upgrade linter rules 1 year ago
db Remove Database closed log message 1 year ago
.golangci.yml Upgrade linter rules 1 year ago
LICENSE Init MT adapting from https://github.com/iden3/go-iden3-core/tree/v0.0.8 1 year ago
README.md Small fixes 1 year ago
go.mod Update to last Poseidon (go-iden3-crypto) version 1 year ago
go.sum Update to last Poseidon (go-iden3-crypto) version 1 year ago
merkletree.go Update to last Poseidon (go-iden3-crypto) version 1 year ago
merkletree_test.go Update to last Poseidon (go-iden3-crypto) version 1 year ago
node.go Add NewHashFromBytes & update comments 1 year ago
utils.go Rm db.Info, rm go-iden3-core dependency 1 year ago

README.md

go-merkletree GoDoc Go Report Card Test

MerkleTree compatible with version from circomlib.

Adaptation of the merkletree from https://github.com/iden3/go-iden3-core/tree/v0.0.8 with several changes and more functionalities.

Usage

More detailed examples can be found at the tests, and in the documentation.

import (
	"fmt"
	"math/big"
	"testing"

	"github.com/iden3/go-iden3-core/db"
	"github.com/stretchr/testify/assert"
)

[...]

func TestExampleMerkleTree(t *testing.T) {
	mt, err := NewMerkleTree(db.NewMemoryStorage(), 10)
	assert.Nil(t, err)

	key := big.NewInt(1)
	value := big.NewInt(2)
	err = mt.Add(key, value)
	assert.Nil(t, err)
	fmt.Println(mt.Root().String())

	v, err := mt.Get(key)
	asseert.Equal(t, value, v)

	value = big.NewInt(3)
	err = mt.Update(key, value)

	proof, err := mt.GenerateProof(key, nil)
	assert.Nil(t, err)

	assert.True(t, VerifyProof(mt.Root(), proof, key, value))

	err := mt.Delete(big.NewInt(1)) // delete the leaf of key=1
	assert.Nil(t, err)
}