cosmos / iavl

Merkleized IAVL+ Tree implementation in Go
Apache License 2.0
420 stars 263 forks source link

Refactor the pruning logic in V1 #862

Open cool-develope opened 9 months ago

cool-develope commented 9 months ago

Context

V1 is pruning the orphan nodes one time and it takes much time. To figure out it, it will keep the orphan nodes in default and will expose the API to prune the orphan nodes manually.

yihuang commented 9 months ago

Is it possible to do pruning through compaction filter, that'd be most efficient.