Re:Faster CRDTs: An Adventure in Optimization
by GlennS on Saturday July 31, 2021 @08:35AM
(#28017548)
When optimizing `findItem`, did you consider storing the original index of each item on itself and using that as a starting point?
Obviously this might move later (maybe it can only increase?), but usually not by much, so I would guess it would make an efficient starting point / be immediately correct 99% of the time?
Looks like you already have 2 good solutions to this though (start from index of recent edits and range tree).
Obviously this might move later (maybe it can only increase?), but usually not by much, so I would guess it would make an efficient starting point / be immediately correct 99% of the time?
Looks like you already have 2 good solutions to this though (start from index of recent edits and range tree).