Trie: Performance Tracking Issue

[holgerd77]

ethereumjs/organization#64

Opening this up as a meta issue after our topic call 1 on MPTs to bundle discussion on performance improvements on the library, will also take the idea list from the issue above over here to have a central place for this.

Analysis & Ideas

• Discussion on improving concurrency of trie
• Performance analysis of EthWorks on the library here
• Some first ideas for potential improvement areas from @holgerd77 here
• MPT doesn't clear the db nodes after the trie changes (discussion on Discord)

Related issues

• Analyze speed deterioration of v4, Analyze speed deterioration of v4 merkle-patricia-tree#124, @s1na, @holgerd77, @ryanio
• Concurrency of the Trie, Discussion on improving concurrency of trie #1053 from @s1na
• Pruning, old issue from 2015, Add pruning merkle-patricia-tree#7

Work Tracking

Current Benchmarking Suite (likely not sufficient)

• Create dual ES5 and ES2017 builds, Create dual ES5 and ES2017 builds merkle-patricia-tree#117