CRATE icon indicating copy to clipboard operation
CRATE copied to clipboard

Published 20 hours ago • verified publisher icon Chat-Wane

Anti-entropy inefficient

Open Chat-Wane opened this issue 10 years ago • 0 comments

The current mechanism to get the missing elements of the document ( to catch up after being offline ) is inefficient. C.f. ./lib/application => getOperation.

Currently the complexity is k.n^2 where k is the average size of the identifier, n is the number of elements.

Could be improved using the whole pack of operations requested. Could be improved with a direct access to the tail of identifiers.

Chat-Wane avatar Oct 22 '14 22:10 Chat-Wane