4 ms·
You could quite easily check if anything you care about was touched by the previous lock holder, so that they could indeed write everything but the root in para
by namibj 3y ago
You could quite easily check if anything you care about was touched by the previous lock holder, so that they could indeed write everything but the root in parallel/concurrently.
E.g. note batched operations, like "insert list elements into the immutable container", or transactions where you don't even want to see results that soon.
- ww520 3y agoThe two writers will have two different new root nodes which need to be merged, and that could trigger further merging of lower level new nodes recursively. It becomes a merging of two subtrees. The subtrees can be quite different if node-splitting happens during inserts by the writers. It quickly becomes a complicate problem.