{"id":27328734,"url":"https://github.com/10d9e/fastmerkle","last_synced_at":"2025-04-12T12:17:01.415Z","repository":{"id":176681292,"uuid":"618043264","full_name":"10d9e/fastmerkle","owner":"10d9e","description":"Golang Implementation of Streaming Merkle Root, Proof, and Verify (single leaf) from Luke Champine's paper","archived":false,"fork":false,"pushed_at":"2023-03-27T15:04:22.000Z","size":26,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"main","last_synced_at":"2025-04-12T12:16:53.149Z","etag":null,"topics":["cryptography","merkleproof","merkletree"],"latest_commit_sha":null,"homepage":"https://eprint.iacr.org/2021/038.pdf","language":"Go","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/10d9e.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null}},"created_at":"2023-03-23T16:26:17.000Z","updated_at":"2023-03-29T17:12:44.000Z","dependencies_parsed_at":"2023-11-27T19:28:23.906Z","dependency_job_id":null,"html_url":"https://github.com/10d9e/fastmerkle","commit_stats":null,"previous_names":["jlogelin/fast-merkle","10d9e/fastmerkle"],"tags_count":1,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/10d9e%2Ffastmerkle","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/10d9e%2Ffastmerkle/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/10d9e%2Ffastmerkle/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/10d9e%2Ffastmerkle/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/10d9e","download_url":"https://codeload.github.com/10d9e/fastmerkle/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248565092,"owners_count":21125418,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["cryptography","merkleproof","merkletree"],"created_at":"2025-04-12T12:16:56.817Z","updated_at":"2025-04-12T12:17:01.409Z","avatar_url":"https://github.com/10d9e.png","language":"Go","funding_links":[],"categories":[],"sub_categories":[],"readme":"# fastmerkle\n\nGolang Implementation of Streaming Merkle Root, Proof, and Verify (single leaf) from Luke Champine's paper: **Streaming Merkle Proofs within Binary Numeral Trees** @ https://eprint.iacr.org/2021/038.pdf\n\n## Usage\n\n```golang\nimport \"github.com/jlogelin/fastmerkle\"\n\nfunc main() {\n  blkstream := [][]byte{[]byte(\"a\"), []byte(\"b\"), []byte(\"c\")}\n  root := MerkleRoot(blkstream)\n  fmt.Printf(\"Merkle root: %x\\n\", root)\n}\n```\n\n## Benchmark\n\nThe following root node calculation benchmark was run on an `Apple M1 Pro 32 GB`.\n\nParameters: \n- 33554432 elements\n- sha256 hash\n\n| Project  | Execution Time |\n| ------------- | ------------- |\n| [fast-merkle](https://github.com/jlogelin/fastmerkle) | 8.320988875s |\n| [cbergoon/merkletree](https://github.com/cbergoon/merkletree) | 26.294219875s |\n| [wealdtech/go-merkletree](https://github.com/wealdtech/go-merkletree) | 30.399641917s |\n| [txaty/go-merkletree](https://github.com/txaty/go-merkletree) | 2m 37s |\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2F10d9e%2Ffastmerkle","html_url":"https://awesome.ecosyste.ms/projects/github.com%2F10d9e%2Ffastmerkle","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2F10d9e%2Ffastmerkle/lists"}