Comparing LMD GHOST implementations

Since the last Eth 2.0 implementers call (nr 11), I started work on a comparison of the different LMD-GHOST implementations.

The discussion is split up in two:

  1. Work out simulation parameters to compare implementations with, here: https://github.com/ethereum/eth2.0-specs/issues/570
  2. Collect all LMD-GHOST implementations + explanations. I created a github repo here: https://github.com/protolambda/lmd-ghost

So far I have 5 different implementations, some with very different trade-offs. The Readme contains a write-up for each of them.

With this post here I hope to get more people involved, outside of the sharding gitter. Feedback and new implementations are welcome.

2 Likes