[GHC] #12665: Make Read instances faster, and make them fail fast

GHC ghc-devs at haskell.org
Wed Oct 5 19:36:53 UTC 2016


#12665: Make Read instances faster, and make them fail fast
-------------------------------------+-------------------------------------
        Reporter:  dfeuer            |                Owner:  dfeuer
            Type:  feature request   |               Status:  new
        Priority:  high              |            Milestone:  8.2.1
       Component:  Core Libraries    |              Version:  8.0.1
      Resolution:                    |             Keywords:
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:                    |
-------------------------------------+-------------------------------------

Comment (by dfeuer):

 So I don't forget: when we improve `Read Integer` and `Read Natural`, we
 probably want to make the radix-doubling thing start out coarser. I think
 we basically want to start with base `10^19` for decimal, etc., so that we
 work with chunks that fit in a `Word`. Essentially, start by parsing to a
 list of `Word`s, each of which represents a base-`10^19` digit, and then
 apply an appropriate algorithm to combine these all into an `Integer` or
 `Natural`.

--
Ticket URL: <http://ghc.haskell.org/trac/ghc/ticket/12665#comment:3>
GHC <http://www.haskell.org/ghc/>
The Glasgow Haskell Compiler


More information about the ghc-tickets mailing list