[GHC] #8351: Arrays are always allocated out-of-line
#8351: Arrays are always allocated out-of-line ------------------------------------+------------------------------------- Reporter: tibbe | Owner: Type: bug | Status: new Priority: normal | Milestone: Component: Compiler | Version: 7.6.3 Keywords: | Operating System: Unknown/Multiple Architecture: Unknown/Multiple | Type of failure: None/Unknown Difficulty: Unknown | Test Case: Blocked By: | Blocking: Related Tickets: | ------------------------------------+------------------------------------- unordered-containers uses lots of small arrays (length <= 16). These arrays are always allocated out-of-line by a call to `allocate`. I suspect this is bad for performance. We should look into supporting inline- allocation, perhaps by using a new `newSmallArray#` primop and/or by spotting calls to `newArray#` with a small, statically-known size. -- Ticket URL: http://ghc.haskell.org/trac/ghc/ticket/8351 GHC http://www.haskell.org/ghc/ The Glasgow Haskell Compiler
#8351: Arrays are always allocated out-of-line -------------------------------------+------------------------------------ Reporter: tibbe | Owner: Type: bug | Status: new Priority: normal | Milestone: Component: Compiler | Version: 7.6.3 Resolution: | Keywords: Operating System: Unknown/Multiple | Architecture: Unknown/Multiple Type of failure: None/Unknown | Difficulty: Unknown Test Case: | Blocked By: Blocking: | Related Tickets: -------------------------------------+------------------------------------ Comment (by simonpj): I'm happy to help if I can... I know (more or less) how the code generator works. It converts STG to C--, and that's where heap allocation strategy is decided. Simon -- Ticket URL: http://ghc.haskell.org/trac/ghc/ticket/8351#comment:1 GHC http://www.haskell.org/ghc/ The Glasgow Haskell Compiler
#8351: Arrays are always allocated out-of-line -------------------------------------+------------------------------------ Reporter: tibbe | Owner: Type: bug | Status: new Priority: normal | Milestone: Component: Compiler | Version: 7.6.3 Resolution: | Keywords: Operating System: Unknown/Multiple | Architecture: Unknown/Multiple Type of failure: None/Unknown | Difficulty: Unknown Test Case: | Blocked By: Blocking: | Related Tickets: 5925 -------------------------------------+------------------------------------ Changes (by jberryman): * related: => 5925 -- Ticket URL: http://ghc.haskell.org/trac/ghc/ticket/8351#comment:2 GHC http://www.haskell.org/ghc/ The Glasgow Haskell Compiler
#8351: Arrays are always allocated out-of-line -------------------------------------+------------------------------------ Reporter: tibbe | Owner: Type: bug | Status: closed Priority: normal | Milestone: Component: Compiler | Version: 7.6.3 Resolution: fixed | Keywords: Operating System: Unknown/Multiple | Architecture: Unknown/Multiple Type of failure: None/Unknown | Difficulty: Unknown Test Case: | Blocked By: Blocking: | Related Tickets: 5925 -------------------------------------+------------------------------------ Changes (by tibbe): * status: new => closed * resolution: => fixed Comment: Fixed in #5925. -- Ticket URL: http://ghc.haskell.org/trac/ghc/ticket/8351#comment:3 GHC http://www.haskell.org/ghc/ The Glasgow Haskell Compiler
participants (1)
-
GHC