Determine optimal solution for keeping track of sorted validator set by balance

berachain / beacon-kit

A modular framework for building EVM consensus clients ⛵️✨

https://berachain.com

Other

170 stars 122 forks source link

Open calbera opened 4 days ago

calbera commented 4 days ago

Can sort in 2 diff ways:

Either only when evicting the lowest stake validator as done in https://github.com/berachain/beacon-kit/pull/2119
OR Keeping the sorted validators set by stake in the BeaconState itself (will require O(logN) work on addition, but O(1) on eviction)