Add a `Map` and a `MapRange` function

filecoin-project / go-amt-ipld

Implementation of an array mapped trie using go and ipld

Other

9 stars 15 forks source link

Add a `Map` and a `MapRange` function #61

Open Stebalien opened 2 years ago

Stebalien commented 2 years ago

Currently, rewriting an entire AMT will end up taking linear memory due to caching. It would be nice if we had a Map (and a MapRange?) function to walk an old AMT, and construct a new AMT without caching.