Stateless MPT-based token script

[s1na]

Initial prototype for a basic eth1-esque stateless token with the following characteristics:

• Uses the merkle patricia tree for state
• RLP to encode block data, merkle proofs, etc.
• Eth1's signature scheme

Sample script for generating the merkle proofs: https://gist.github.com/s1na/df9682fc4f9a8f4290c7d34be8ffcd2f

Note: There seemed to be version conflicts for some parts of parity's trie implementation, so I had to copy the relevant parts to get it to work (keccak_hasher.rs and rlp_node_codec.rs specifically).

[s1na]

Hm, not sure why the build failed 🤔 it says chisel: Failed to open wasm binary.. Locally it works for me

[s1na]

Updates:

• The script now processes blocks which have multiple transactions
• Added a sample relayer in js which generates a yaml test suite, and a Makefile which generates a test case and runs the script

I'm facing a weird bug however: For some random blocks the test fails, but when I compile the same source to native (x86_64) and run it, the post_state_root is correct. Haven't found out the cause yet.

[axic]

You can use the macro from ewasm-api.

[s1na]

Fails because eth2_pushNewDeposits is not implemented yet.

[s1na]

I'm facing a weird bug however: For some random blocks the test fails, but when I compile the same source to native (x86_64) and run it, the post_state_root is correct. Haven't found out the cause yet.

This seems to be caused by qimalloc, when switching to wee_alloc the problem is resolved.