Context A few years after I created the Elastic Binary Trees (ebtree), I started to get some feedback from users who needed to use them in multi-threaded environments, asking if an MT-safe version was available. By then, nothing was available, and all I could suggest them was to place some locks around all the tree manipulation code. While this generally works well, it was sub-optimal because thes
![Progressive Locks : fast, upgradable read/write locks](https://cdn-ak-scissors.b.st-hatena.com/image/square/7df854008c74ef8478643850635335b5ce87a651/height=288;version=1;width=512/https%3A%2F%2F4.bp.blogspot.com%2F-a-zv2Zrm5jA%2FWoV9az9Z84I%2FAAAAAAAAAXo%2FHy7zfuqeqNcX-Ug-FcJDEpY0-HLDk-FQgCLcBGAs%2Fw1200-h630-p-k-no-nu%2Febtree-1245.png)