LADIS / March 2007Highly-concurrent data structures 10 Reducing Contention [Shavit, Touitou] Release locks when the operation is blocked Help an immediate neighbor (only) & retry… Short helping chains  O(1)-local contention Long delay chains  n-local step complexity
{}