17 Mar
2010
17 Mar
'10
8:39 p.m.
On 18/03/2010, at 9:49 AM, Matthias Görgens wrote:
Hi Peter,
Interesting. Your skip lists do not need re-balancing, but they do destructive updates. I wonder which factor outweighs the other in practise.
Isn't destructive update a feature in this case? i.e. these skip lists are designed for shared, mutable state. You could also have an immutable implementation, and in both cases not needing to rebalance helps -- less contention in the first instance and more sharing in the second.