optakt / flow-dps

Flow Data Provisioning Service
Apache License 2.0
29 stars 13 forks source link

Trie Improvement: Store only relevant part of path in extensions #516

Open Ullaakut opened 2 years ago

Ullaakut commented 2 years ago

Description

In order to save a few bytes for each extension, we can remove any bits from the extension path beyond the skipped height's bit. Currently, paths are stored as ledger.Path which are arrays of 32 bytes. This change would require storing a bitset or a []byte instead.