Hi,
The README in nbtree mentions that L&Y algorithm must couple
locks when moving right during ascent for insertion. However,
it's hard to see why that's necessary. Since L&Y mostly
discussed concurrent insertions and searches, what can go wrong
if inserters only acquire one lock at a time?
Th
On Sun, Dec 11, 2022 at 6:01 PM Peter Geoghegan wrote:
>
> On Sun, Dec 11, 2022 at 5:38 PM Oliver Yang wrote:
> > The README in nbtree mentions that L&Y algorithm must couple
> > locks when moving right during ascent for insertion. However,
> > it's hard to see
