News for hackers. Stuff that matters.
Re:Faster CRDTs: An Adventure in Optimization by josephg on Saturday July 31, 2021 @06:49PM (#28022155)
Yes exactly. You replace the chunk with “he” and “llo” then insert the extra item in the middle. The result is [“he”, “e”, “llo”]. The code to do all this inline in a b-tree is pretty hairy but it works pretty well!

There are no comments on this comment yet.