onflow / atree

Atree provides scalable arrays and scalable ordered maps.
https://onflow.org
Apache License 2.0
39 stars 13 forks source link

Speed up reads by adding support for lazy decoding of registers #341

Open fxamacker opened 10 months ago

fxamacker commented 10 months ago

Issue To Be Solved

Decoding should be optimized to improve speed. Currently, Atree encodes in parallel (multiple goroutines) but decodes sequentially. Additionally, the average size of registers will increase when Atree Inlining is deployed.

Suggested Solution

Speed up reads by adding support for lazy decoding of registers.