search

kroma-network / go-ethereum

go-ethereum for Kroma
GNU Lesser General Public License v3.0
48 stars 23 forks source link

feat: implement zk merkle tree #45

Closed jyc228 closed 10 months ago

jyc228 commented 1 year ago

Description

see https://github.com/kroma-network/go-ethereum/issues/44

A stricter implementation would be to use []byte for the key and no key hash in the tree, but i didn't do that this time.

chokobole commented 1 year ago

feat(trie): adding MerkleTrie interface -> feat(trie): add MerkleTrie interface.

jyc228 commented 1 year ago

We've incorporated Hans' review and rebased to the latest dev.

jyc228 commented 10 months ago

https://github.com/kroma-network/go-ethereum/pull/45/commits/c2ca4a15073c87d4708a8c4b60639ac078a6459c will exclude commitments because it has decided not to consider hash collisions