Я пытаюсь использовать concurrency в Haskell для конкретной оптимизации, в которой требуется только одно из двух значений, и в зависимости от ситуации либо один может быть намного быстрее, чем другой.
Я думал, что могу просто запустить 2 потока с forkIO, а затем подождать, пока значение не будет размещено в MVar. Вот простой тест, который я написал для этого:
import Control.Concurrent
main = do out <- newEmptyMVar
t1 <- forkIO (makeString out)
t2 <- forkIO (makeInt out)
v <- takeMVar out
killThread t1
killThread t2
case v of
Left s -> putStrLn s
Right i -> putStrLn $ show i
makeString out = do s <- return ( show (primes !! 10000))
putMVar out $ Left s
makeInt out = do i <- return 2
putMVar out $ Right i
primes = sieve [2..]
where sieve (x:xs) = x : (sieve $ filter ((/=0).(flip mod x)) xs)
Скомпилировано с помощью
ghc --make -threaded Test
Однако, только левый случай когда-либо достигнут, хотя получение начального числа должно занять достаточно много времени, чтобы начать makeInt (и возврат 2 действительно не займет столько времени). Почему это и как это исправить?