News for hackers. Stuff that matters.
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).

There are no comments on this comment yet.