ethereum / research

MIT License
1.82k stars 591 forks source link

Efficient SSZ hashable list implementation #99

Closed vbuterin closed 5 years ago

vbuterin commented 5 years ago

https://github.com/ethereum/research/tree/master/ssz_hashable_list

Not certified to be exactly up to spec, but it does pass basic tests. Ensures that updates to an SSZ hashable list can be done in O(log(n)) time, and supports logic for append and pop.