seq#: do we actually need it as a primitive?

Roman Cheplyaka roma at ro-che.info
Thu Jan 8 16:26:12 UTC 2015


Then why was the primop introduced?

On 08/01/15 17:05, Simon Peyton Jones wrote:
> No (2) would not suffer from #5129.  Think of
> 
>   type IO a = State# -> (State#, a)
>   return x = \s -> (s, x)
>   (>>=) m k s = case m s of (s, r) -> k r s
> 
> (it's a newtype actually, but this will do here).
> 
> (2) says
> 
> = \x -> (return $! x) >>= return
> = \x. \s.  case return $! x s of (s1, r) -> return r s1
> = \x\s. x `seq` case (s,x) of (s1, r) -> return r s1
> = \x\s. x `seq` (s,x) 
> 
> which is fine.
> 
> Simon
> 
> 
> |  -----Original Message-----
> |  From: ghc-devs [mailto:ghc-devs-bounces at haskell.org] On Behalf Of
> |  Roman Cheplyaka
> |  Sent: 08 January 2015 13:42
> |  To: Edward Z. Yang; David Feuer
> |  Cc: ghc-devs
> |  Subject: Re: seq#: do we actually need it as a primitive?
> |  
> |  On 08/01/15 10:00, Edward Z. Yang wrote:
> |  > For posterity, the answer is no, and it is explained in this
> |  comment:
> |  > https://ghc.haskell.org/trac/ghc/ticket/5129#comment:2
> |  
> |  Thanks, this is helpful.
> |  
> |  So we have three potential implementations for evaluate:
> |  
> |  (1) \x -> return $! x
> |  (2) \x -> (return $! x) >>= return
> |  (3) implemented using seq#
> |  
> |  (1) and (2) are supposed to be equivalent (by the monad law), but are
> |  not in reality, since in (2) evaluate x is always a value.
> |  
> |  The documentation for 'evaluate' talks about the difference between
> |  (1) and (2). Furthermore, it suggests that (2) is a valid
> |  implementation.
> |  
> |  (1) is buggy, as explained in #5129 linked above. However, it doesn't
> |  say anything about (2).
> |  
> |  Would (2) still suffer from #5129? In that case, the docs should be
> |  fixed.
> |  
> |  Also, where can I find the 'instance Monad IO' as understood by GHC?
> |  grep didn't find one.
> |  
> |  Roman
> |  _______________________________________________
> |  ghc-devs mailing list
> |  ghc-devs at haskell.org
> |  http://www.haskell.org/mailman/listinfo/ghc-devs
> 



More information about the ghc-devs mailing list