erigontech / erigontech/erigon

Commitment Experiments

Closed
#20,477 1 comment 0 reactions 1 assignee Claimed by @awskii View on GitHub
ErigonDB
Dominant language
Go
Stars
3.6k
Forks
1.5k
Avg merge
1d 16h
Merged PRs (30d)
455

Description

inherits experimental tasks from https://github.com/erigontech/erigon/issues/13884

# Experiments

- [ ] https://github.com/erigontech/erigon/issues/17838
- [x] Binary Patricia Trie revive: add missing bits and adapt binary trie optionally (with commitment rebuilding possibility) -- #21791
- [ ] ~~memo: need to research if we can use same field cell.hash to keep memoised state hashes (which essentially state roots of those cells). During my initial work, i noticed that cell.hash and cell.stateHash never matches but we keep 2 fields for each cell having same meaning but memo hash is safe to use while cell hash may be even some intermediate value.~~ cell.hash is not empty when its branch, otherwise its not written. having that fact, need to check that we DO not write stateHash when cell.hash is not empty (meaningless) For cells, cell.hash is empty. just double check that we have correct understanding.
- [x] rebuild commitment for some chains without key referencing https://github.com/erigontech/erigon/issues/20010
- [ ] make witness and proof gathering during unfolding/folding the trie - should simplify proof support and speed it up
- [x] https://github.com/erigontech/erigon/issues/20586

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.