[GHC] #14295: tagToEnum# leads to some silly closures
GHC
ghc-devs at haskell.org
Wed Sep 27 20:55:13 UTC 2017
#14295: tagToEnum# leads to some silly closures
-------------------------------------+-------------------------------------
Reporter: dfeuer | Owner: (none)
Type: bug | Status: new
Priority: normal | Milestone: 8.4.1
Component: Compiler | Version: 8.2.1
Resolution: | Keywords: datacon-tags
Operating System: Unknown/Multiple | Architecture:
Type of failure: Runtime | Unknown/Multiple
performance bug | Test Case:
Blocked By: | Blocking:
Related Tickets: | Differential Rev(s):
Wiki Page: |
-------------------------------------+-------------------------------------
Description changed by dfeuer:
Old description:
> I don't know how important this is in practice, but it smells pretty
> silly.
>
> Suppose I write
>
> {{{#!hs
> foo :: (Bool -> a) -> Int# -> a
> foo f x = f (tagToEnum# x)
> }}}
>
> Since `tagToEnum#` can fail, GHC compiles this to
>
> {{{#!hs
> foo
> = \ (@ a_a10v)
> (f_s1by [Occ=Once!] :: GHC.Types.Bool -> a_a10v)
> (x_s1bz [Occ=Once] :: GHC.Prim.Int#) ->
> let {
> sat_s1bA [Occ=Once] :: GHC.Types.Bool
> [LclId]
> sat_s1bA = GHC.Prim.tagToEnum# @ GHC.Types.Bool x_s1bz } in
> f_s1by sat_s1bA
> }}}
>
> That seems pretty silly! We know that `tagToEnum#` is applied to `Bool`,
> so we can transform this to something like
>
> {{{#!hs
> foo f x = case x <=# 1# of
> 1# -> f $! tagToEnum# x
> _ -> f (error "tagToEnum# was used at Bool with tag ...")
> }}}
>
> which avoids an extra closure at the cost of a single `Int#` comparison.
> The same goes for arbitrary known enumeration types. I suspect the right
> place to fix this up is in CorePrep.
New description:
I don't know how important this is in practice, but it looks unfortunate.
Suppose I write
{{{#!hs
foo :: (Bool -> a) -> Int# -> a
foo f x = f (tagToEnum# x)
}}}
Since `tagToEnum#` can fail, GHC compiles this to
{{{#!hs
foo
= \ (@ a_a10v)
(f_s1by [Occ=Once!] :: GHC.Types.Bool -> a_a10v)
(x_s1bz [Occ=Once] :: GHC.Prim.Int#) ->
let {
sat_s1bA [Occ=Once] :: GHC.Types.Bool
[LclId]
sat_s1bA = GHC.Prim.tagToEnum# @ GHC.Types.Bool x_s1bz } in
f_s1by sat_s1bA
}}}
That seems pretty bad! We know that `tagToEnum#` is applied to `Bool`, so
we can transform this to something like
{{{#!hs
foo f x = case x <=# 1# of
1# -> f $! tagToEnum# x
_ -> f (error "tagToEnum# was used at Bool with tag ...")
}}}
which avoids an extra closure at the cost of a single `Int#` comparison.
The same goes for arbitrary known enumeration types. I suspect the right
place to fix this up is in CorePrep.
--
--
Ticket URL: <http://ghc.haskell.org/trac/ghc/ticket/14295#comment:1>
GHC <http://www.haskell.org/ghc/>
The Glasgow Haskell Compiler
More information about the ghc-tickets
mailing list