onflow / atree

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

Additional memory and storage savings are possible by deduplicating Cadence dictionary type info #358

Closed fxamacker closed 6 months ago

fxamacker commented 10 months ago

Updates #292, https://github.com/onflow/cadence/issues/1854, https://github.com/onflow/flow-go/issues/1744

I think we can deduplicate Cadence dictionary type info, which would further reduce total payload size.

PR #342 added atree inlining which makes data deduplication feasible. Same PR also added data deduplication for:

After examining real data from mainnet, I think the savings can be worthwhile by deduplicating Cadence dictionary type info.

fxamacker commented 6 months ago

Closed by #369