The implementation of P-Masstree is updated to use optimistic locks for reading paths (get, scan, and tree traversals) instead of atomic snapshot techniques employed in the prior version. The original Masstree also employs optimistic locks, so these updates just result in making P-Masstree more faithfully follow the original way of implementation. Another benefit from this update is P-Masstree can provide read-committed without employing non-temporal stores since readers in P-Masstree never return data before in-progress writes to the same object are finished.
The implementation of P-Masstree is updated to use optimistic locks for reading paths (get, scan, and tree traversals) instead of atomic snapshot techniques employed in the prior version. The original Masstree also employs optimistic locks, so these updates just result in making P-Masstree more faithfully follow the original way of implementation. Another benefit from this update is P-Masstree can provide read-committed without employing non-temporal stores since readers in P-Masstree never return data before in-progress writes to the same object are finished.