filecoin-project / ref-fvm

Reference implementation of the Filecoin Virtual Machine
https://fvm.filecoin.io/
Other
384 stars 139 forks source link

Use external iteration for hamt #286

Closed Stebalien closed 1 year ago

Stebalien commented 2 years ago

These currently use internal iteration but this makes them difficult to use with iterator adapters.

Unfortunately, HAMT iteration is recursive so we'll need some form of stack. However, that stack usually has a fixed depth that we can allocate up-front.

Stebalien commented 1 year ago

Opening a new issue for KAMT and AMT.