martinsumner / kv_index_tictactree

Provide Active-Anti-Entropy features to a virtual node in a KV store
Apache License 2.0
21 stars 7 forks source link

Don't have pairs of exchanges duplicate work #90

Closed martinsumner closed 4 years ago

martinsumner commented 4 years ago

If two separate processes kick off an exchange between the same two vnodes - then the choice of work to do (if there is a large delta) is entirely deterministic, and so both exchanges will repair the same subset.

It would be better to randomise the choice if there is more than one optimal choice, so as not to duplicate the work