reth icon indicating copy to clipboard operation
reth copied to clipboard

Refactor: Optimize subnode cursor trie search

Open malik672 opened this issue 3 months ago • 2 comments

optimizes the CursorSubNode implementation and should increase performance when searching Trie I think this coulde be made constant and further increase in performance if we use de bruijin sequence(https://en.wikipedia.org/wiki/De_Bruijn_sequence) for the trie traversal

This should are actually minor perf and most times the compiler should be able to predict them ahead of time but with increasing complexity, this should matter more.

malik672 avatar Oct 30 '24 14:10 malik672