ref-fvm icon indicating copy to clipboard operation
ref-fvm copied to clipboard

EVM Storage: No hashing in HAMT

Open aakoshh opened this issue 2 years ago • 1 comments

Part of https://github.com/filecoin-project/ref-fvm/issues/859 Depends on https://github.com/filecoin-project/ref-fvm/issues/888

The HAMT hashes keys before accessing the data to keep the tree size predictable and independent of key-size. This, however, is not needed for the EVM because the Solidity compiler already does hashing, and it's actually harmful for the layout of dynamic arrays which use offsets from an initial hash.

We should be able to create a HAMT for the EVM actor that doesn't hash the keys.

aakoshh avatar Sep 19 '22 13:09 aakoshh

Also see #374

Stebalien avatar Sep 19 '22 22:09 Stebalien

Closing as part of https://github.com/filecoin-project/ref-fvm/issues/859

maciejwitowski avatar Dec 07 '22 21:12 maciejwitowski