erigon-pulse/commitment
Artem Tsebrovskiy abd93fe9c9
implement bin_patricia_hashed trie (#430)
* commitment: implemented semi-working bin patricia trie

* commitment: added initialize function to select commitment implementation

* deleted reference implementation of binary trie

* added branch merge function selection in accordance with current commitment type

* smarter branch prefix convolution to reduce disk usage

* implemented DELETE update

* commitment/bin-trie: fixed merge processing and storage encoding

* added changed hex to bin patricia trie

* fixed trie variant select

* allocate if bufPos larger than buf size

* added tracing code

* Fix lint

* Skip test

Co-authored-by: Alexey Sharp <alexeysharp@Alexeys-iMac.local>
2022-05-05 13:08:58 +01:00
..
bin_patricia_hashed.go implement bin_patricia_hashed trie (#430) 2022-05-05 13:08:58 +01:00
bin_patricia_trie_test.go implement bin_patricia_hashed trie (#430) 2022-05-05 13:08:58 +01:00
bin_patricia_trie.go implement bin_patricia_hashed trie (#430) 2022-05-05 13:08:58 +01:00
commitment_test.go implement bin_patricia_hashed trie (#430) 2022-05-05 13:08:58 +01:00
commitment.go implement bin_patricia_hashed trie (#430) 2022-05-05 13:08:58 +01:00
hex_patricia_hashed_fuzz_test.go [#389] fuzz tests on hex patricia hashed trie (#420) 2022-04-22 11:48:59 +01:00
hex_patricia_hashed_test.go implement bin_patricia_hashed trie (#430) 2022-05-05 13:08:58 +01:00
hex_patricia_hashed.go implement bin_patricia_hashed trie (#430) 2022-05-05 13:08:58 +01:00