Hacker News new | ask | show | jobs
by warmfuzzykitten 4443 days ago
Yes, of course. But there is a difference between read, which only requires synchronization at the root node, and write, which requires synchronization at the modified leaf and potentially all the way back up the path from leaf to root.