[Haskell-cafe] STM Skip list implementation

[Peter Robinson]

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