Taproot

[Jeanmichel7]

• hashcache
• resolves [feat] Implement taproot root_hash function #275
• resolves [feat] Implement P2TR #246
• compatible raito
• follows contribution guide
• code change includes tests

test_p2wpkh_22inputs() (gas usage est.: 3192030989) -> (gas usage est.: 2146289982)

[vercel]

@Jeanmichel7 is attempting to deploy a commit to the keep-starknet-strange Team on Vercel.

A member of the Team first needs to authorize it.

[Jeanmichel7]

@lana-shanghai

[Jeanmichel7]

@b-j-roberts @lana-shanghai
Can you check the PR?
I couldn't manage the middle hash cache in the same way as on btcd, a dict is useless because we execute transaction by transaction, we'd have to go back and forth between raito and shini to optimize.
So I store the hashes for the entire transaction and send a copy to the engine.
And to be compatible with all the tests already in place, I've opted to initialize the cache when it's created from the tx if it's needed.

I've got another PR for the merkle root coming up.

[Jeanmichel7]

@b-j-roberts
ok i've gone as far as i can alone, now it's up to you
if the impl of hashcahe is appropriate,
if we use digest trait,
etc