https://github.com/arnaucube/go-merkletree-old

Optimized MerkleTree implementation in Go.
https://github.com/arnaucube/go-merkletree-old

Last synced: about 9 hours ago
JSON representation

Optimized MerkleTree implementation in Go.

• Host: GitHub
• URL: https://github.com/arnaucube/go-merkletree-old
• Owner: arnaucube
• License: gpl-3.0
• Created: 2018-12-13T21:01:46.000Z (almost 6 years ago)
• Default Branch: master
• Last Pushed: 2019-07-07T15:02:25.000Z (over 5 years ago)
• Last Synced: 2024-04-16T22:33:54.729Z (7 months ago)
• Language: Go
• Size: 31.3 KB
• Stars: 6
• Watchers: 2
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# go-merkletree [![Go Report Card](https://goreportcard.com/badge/github.com/arnaucube/go-merkletree)](https://goreportcard.com/report/github.com/arnaucube/go-merkletree) [![Build Status](https://travis-ci.org/arnaucube/go-merkletree.svg?branch=master)](https://travis-ci.org/arnaucube/go-merkletree) [![GoDoc](https://godoc.org/github.com/arnaucube/go-merkletree?status.svg)](https://godoc.org/github.com/arnaucube/go-merkletree)

Optimized MerkleTree implementation in Go.

Compatible with Rust version: https://github.com/arnaucube/merkletree-rs

The MerkleTree is optimized in the design and concepts, to have a faster and lighter MerkleTree, maintaining compatibility with a non optimized MerkleTree. In this way, the MerkleRoot of the optimized MerkleTree will be the same that the MerkleRoot of the non optimized MerkleTree.

This repo is holds the nostalgic (old) version of the MerkleTree implementation that we used in the past in iden3, as now has been substituted by a new specification.

Adding 1000 leafs takes aprox:

- 465.612ms using Keccak256 as hash function

- 317.362ms using SHA256 as hash function