Re:Optimistic Locking in B-Trees
by xxs on Friday March 07, 2025 @02:21PM
(#43293402)
I chuckle every time anyone has tried to handle long(64bit) overflows while incrementing by one.
Other than that, the version checks + retries have been a thing since forever (they are the most bog standard way to do any lock-free datastructures, along with database updates in the same manner). They do need a back off, though.
Other than that, the version checks + retries have been a thing since forever (they are the most bog standard way to do any lock-free datastructures, along with database updates in the same manner). They do need a back off, though.