Add SkipBlockchain protocol to support skip blocks about cbc-casper HOT 1 OPEN

The proposed implementation of the SkipBlockchain protocol sounds interesting. By adding additional pointers to blocks, specifically to blocks with sequence numbers that are multiples of 2^n, we can potentially achieve sublinear time complexity when checking if one block is in the blockchain of another.

This approach would allow us to skip over a certain number of blocks in the chain, reducing the number of steps required to reach the desired block. By leveraging these skip blocks, we can improve the efficiency of various functions that rely on block agreement.

Implementing the SkipBlockchain protocol would require modifying the existing block structure to include the additional pointers. Additionally, all relevant functions would need to be updated to take advantage of the efficiencies provided by the skip blocks.

Overall, this proposal has the potential to enhance the performance of blockchain operations by reducing the time complexity of certain operations. However, it would require careful implementation and testing to ensure its effectiveness and compatibility with the existing Ethereum ecosystem.

from cbc-casper.