chore(trie): Add support for trie V1

[dimartiro]

Changes

Basically the thing that I changed is the way we encode the trie, when we are using v1 we can have hashed values for both branches and leaves.

What I did is to keep our trie as it is storing the value in the way we were doing it but I only change the encode / decode method to, for example, hash the values (greater than 32bytes) to be hashed in the encoded representation.
Since we are using the encoded node to calculate the hash I had to modify those methods too.

I also I added the IsHashedValue flag in Node structure for those cases where we are decoding nodes and they are encoded with the v1 format (usually used when verifying merkle proofs)

Summary of changes

• Trie versions
  • Calculate root hash based on state trie version
  • Add default version
• Update runtime functions to use new trie versions when calculating hashes
• Get trie version from runtime when needed
• Added state-version arg in import state command
• Update tests
  • Set V0 or DefaultVersion (V1) when needed
  • Add test cases for both versions
• Add new test cases

Tests

make test

Issues

close #2418

Primary Reviewer

@timwu20

[codecov]

Codecov Report

Merging #3433 (2ce26f7) into development (41e9c1d) will decrease coverage by 0.11%.
The diff coverage is 68.05%.

Additional details and impacted files

@@               Coverage Diff               @@
##           development    #3433      +/-   ##
===============================================
- Coverage        50.17%   50.07%   -0.11%     
===============================================
  Files              229      229              
  Lines            28518    28604      +86     
===============================================
+ Hits             14310    14323      +13     
- Misses           12703    12753      +50     
- Partials          1505     1528      +23     

[EclesioMeloJunior]

LGTM, just small observations

[kanishkatn]

Great job!

[github-actions]

🎉 This PR is included in version 0.8.0 🎉

The release is available on GitHub release

Your semantic-release bot 📦🚀