[Haskell-cafe] In for a penny, in for a pound.

Donald Bruce Stewart dons at cse.unsw.edu.au
Mon Jan 9 05:37:55 EST 2006


bertram.felgenhauer:
> The flop machinery can still be made faster, stealing an idea from the
> icc entry (namely, treating the first entry separately):

Great. This pushes the pure version up a notch. 
I've updated the wiki, showing how the code has progressed:

    Author                 Time in seconds (N=10)
    Original entry:        > 2 minutes
    Sebastian Sylvan:      15.4
    Kimberley Burchett:    7.2
    Cale Gibbard:          5.8
    Bertram Felgenhauer:   4.7
    Original impure        2.1
    Fastest pure           1.8
    Fastest impure         1.4

    And comparison with the C version:
    C gcc                  1.35
    C gcc -O2              0.5

-- Don


More information about the Haskell-Cafe mailing list