Подтвердить что ты не робот

Почему эта программа Haskell расходится?

Похож на странную разницу между [1,2,3] и [1..3].

Использование runghc на следующем выводит один "True", а затем вешает навсегда: почему? (Я использую ghc 7.8.3)

module Main where

import Data.Functor((<$>))
import Data.Time.Clock(DiffTime)
import Data.Binary(Binary(..), encode, decode, Get)
import Data.Int(Int64)

instance Binary DiffTime where
  put x = put (truncate (x * 10^12) :: Int64)
  get = ((/ 10^12) . fromIntegral) <$> (get :: Get Int64)

prop_getput_difftime :: DiffTime -> Bool
prop_getput_difftime x = x == ((decode . encode $ x) :: DiffTime)

explicit :: [DiffTime]
explicit = [1,2,3,4,5,6,7,8,9,10]

elipsis :: [DiffTime]
elipsis = [1..10]

main :: IO ()
main = do
  print $ all prop_getput_difftime explicit
  print $ all prop_getput_difftime elipsis -- diverges!

Обратите внимание: приведенная выше реализация двоичного файла для DiffTime неверна; но это не относится к делу.

4b9b3361

Ответ 1

Благодаря otulp от #haskell, здесь причина:

Prelude> take 3 [1..2] :: [Data.Time.DiffTime]
[1s,1.000000000001s,1.000000000002s]

Что происходит из-за экземпляра Enum для DiffTime

Изменение elipsis на это устраняет проблему:

elipsis = map fromIntegral ([1..10] :: [Int])