Bintrie

[jamesray1]

Opening for comparison.

[jamesray1]

@ChosunOne is this ready for review or are you still working on this?

[ChosunOne]

Still working on it. Note the conspicuous lack of passing tests

[jamesray1]

No pressure or anything, just don't want to look at it until you give the go-ahead. Take your time with it.

[jamesray1]

@ChosunOne are you too busy to work on this; shall I assign it to someone else?

[roveneliah]

@jamesray1 I'm working on the same thing with go-ethereum. Let me know if you're still interested in this.

[jamesray1]

Yes, @tcsiwula has started work on this. I'm working on sharding p2p with gossipsub. However, we're happy to collaborate, and there is much work to do.

[roveneliah]

Forgot to mention this, but my go implementation of a binary trie might be of interest. While proofs ended up being about half the size of radix 16 proofs, this is still far from optimal as mentioned here. I'm interested in optimizing this further and would appreciate feedback.

[jamesray1]

Hi Eli,

Thanks for your message. At the moment I'm working on gossipsub, but once that's done I will work on other things like the bintrie and implementing shasper once the spec is finalized. Perhaps @paulhauner may have time to work on a bintrie.