http://atfykf7jyn4uxuwdqmonyz4xohrw5mrnrldkwtulxkpictxrm3xxfsyd.onion/@tylerneely/fear-and-loathing-in-lock-free-programming-7158b1cdd50c
Finally, we CAS the root to point to our changed pages. if the CAS worked, our multi-item transaction was successful. if not, we either retry or propagate an error to the next higher level of our system. This copy-on-write technique is quite useful in some lock-free systems, but it can involve excessive copying. It’s fairly rare that this technique is a better choice than using fine-grained reader-writer locks on multiple items in a tree.
1 similar result skipped