chjj / liburkel

Authenticated key-value store (i.e. an urkel tree)
Other
315 stars 12 forks source link

Pruning / Compaction #2

Open chjj opened 4 years ago

chjj commented 4 years ago

The main benefit of the urkel tree is history preservation. However, there are some cases where history becomes stale. In the case of HNS, this would include name data that is more than 2 years old. The mandatory renewals ensure that roots older than 2 years are essentially worthless. Freeing up space by dropping old roots means the HNS urkel tree would no longer be afflicted by unbounded growth.

I'd hesitate to call this feature compaction, because it's not. Pruning is probably a more accurate term.

Luckily, it appears the urkel tree on HNS is growing at roughly a rate of ~83mb per month. This is roughly equivalent to ~2gb every 2 years (with 2gb as the current max file size). This creates a scenario where we could delete a single file perhaps every 4 years.

dumblob commented 2 years ago

Any news on this front?