autonomys / subspace

Subspace Network reference implementation
https://subspace.network
383 stars 244 forks source link

Optimize cuckoo-filter for farmer replotting. #1627

Closed shamil-gadelshin closed 1 year ago

shamil-gadelshin commented 1 year ago

Optimize peer-info protocol for sector replotting.

Half the plot will expire every time history size doubles, so quite often, especially for big plots, especially early during chain history. We need this optimization, we can't just send full filter. If we did and it was infrequent, we'd probably send bloom filters then as they are simpler.

_Originally posted by @nazar-pc in https://github.com/subspace/subspace/pull/1588#discussion_r1247795588_

nazar-pc commented 1 year ago

This is a must for https://github.com/subspace/subspace/pull/1588 to be usable IMHO.