search

cosmos / iavl

Merkleized IAVL+ Tree implementation in Go
Apache License 2.0
413 stars 256 forks source link

Post-order snapshot #852

Closed cool-develope closed 7 months ago

cool-develope commented 8 months ago

IAVL v1 and v0 export is based on post-order, implement post-order export for compatibility with IAVL v0 and v1

tac0turtle commented 8 months ago

should we only do restore for post order that way its less code to maintain over the long term?

yihuang commented 8 months ago

https://github.com/cosmos/iavl/pull/703

This compact format rely on post-order BTW.

tac0turtle commented 8 months ago

we should evaluate which is overall better (compact and performant). I dont think we should support both in iavlv2, only one will get used in reality. This can come later

cool-develope commented 7 months ago

with #853