[Yhc] pure-Haskell Integer implementation

Thorkil Naur naur at post11.tele.dk
Thu Jul 26 12:16:03 EDT 2007


Hello,

On Thursday 26 July 2007 17:42, Isaac Dupree wrote:
> I was working on a re-implementation of the Integer type in pure Haskell 
> earlier this summer, represented by [Int], thinking it might be useful 
> as a less-broken alternative to GMP than using plain Int for Integer. 
> The code turned out around 500-1000 lines.  It got pretty much working 
> (in yhc, ghc, and hugs; according to QuickCheck comparing the results 
> with native Integer anyway), though the code's still somewhat messy 
> ...and large Integer division seems to be sometimes slower than expected 
> (maybe a strictness issue, haven't looked into it) ...although, all 
> functions are fast for small values that fit in one Int.  Is anyone 
> interested in more details or work on this?

More details, certainly. Work on it: Probably not, but for comparison with 
other approaches, this would be very useful.

> 
> (P.S. I wonder if I should ask any other mailing list than yhc's?)
> 
> Isaac
> _______________________________________________
> Yhc mailing list
> Yhc at haskell.org
> http://www.haskell.org/mailman/listinfo/yhc
> 

Thanks and best regards
Thorkil


More information about the Yhc mailing list