[Haskell-cafe] STM Skip list implementation
thaldyron at gmail.com
Wed Mar 17 19:25:24 EDT 2010
> Interesting. Your skip lists do not need re-balancing, but they do
> destructive updates. I wonder which factor outweighs the other in
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