[Haskell-cafe] STM Skip list implementation

Peter Robinson thaldyron at gmail.com
Wed Mar 17 19:25:24 EDT 2010

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?


More information about the Haskell-Cafe mailing list