feat: trie multi diff comparison

[atanmarko]

Resolves #636

[Nashtare]

Thanks Marko, I tested it and it does work fine. I think we'd need to limit the search to a certain number of discrepancies, possibly stopping early, displaying the result, along with some warn!("Too many differences, search aborted early.") kinda message to hint that this may not be a good starting point.

[Nashtare]

One thing I forgot to mention, though technically orthogonal to this as part of the initial PR on trie-diff.

If for a given state key, we have Leaf vs Branch, we'll stop at this level. It could be nice to go down the branch in the given trie, until we hit Leaf / Hash / Empty to try displaying the account diff (if any). The Point Diff could keep displaying only the Branch though

[atanmarko]

If for a given state key, we have Leaf vs Branch, we'll stop at this level. It could be nice to go down the branch in the given trie, until we hit Leaf / Hash / Empty to try displaying the account diff (if any). The Point Diff could keep displaying only the Branch though

@Nashtare Ok, probably worth another PR to set it up.

EDIT: problem with this is - what if the branch is big and has many paths down? What should be shown? Probably only general solution is to show one leaf and other branch as the point of difference.

[Nashtare]

You have the state key, so can go down the branch children until you hit a final node

[atanmarko]

Here is the new ticket #703