Re: [Haskell-cafe] STM Skip list implementation

Hi, Matthias.

Interesting.  Your skip lists do not need re-balancing, but they do destructive updates.  I wonder which factor outweighs the other in practise.

Hmm, I guess destructive updates cannot really be avoided no matter what data structure is used, since we're in the STM monad. Or do you see a specific problem that might occur? Peter