1voto
STM vs Bloqueos en Haskell
por

josejuan

hace 5 años

Efectivamente, el problema era lazy, no STM. Intenté muchos métodos (MVar, TVar, IORef, ...) pero nada ¡argh!. Tras consultar en http://stackoverflow.com/questions/12475363/speed-up-haskell-concurrency el rendimiento es fantástico, esperaré a usar la misma máquina para reportar una comparativa. XD XD XD XD

1voto
El problema de Ullman en Haskell
por

josejuan

hace 5 años

Esta es la versión con coste O(n * |xs|) solo que me olvidé de añadir dos computaciones más y el coste final es O(n * |xs| + n + n^2) que puede reducirse a O(n * |xs| + n + n log n). Para n << |xs| es mucho más eficiente ésta que la anterior (pero más verbose, claro).