Re: [Ocaml-lib-devel] Extending big_int

[Richard J. <ri...@an...>]

On Mon, Apr 25, 2005 at 03:53:31PM +0900, Janne Hellsten wrote:
> If there's any concern about the speed of 'big_int_of_int', perhaps it
> could be optimized by having big_int representations of range
> -128..128 stored in an array and looking these up in case the input
> parameter falls into this range.  If the input parameter is out of
> this range, then the generic 'big_int_of_int' would be used.

Yes, you're right.  To be honest I was getting very frustrated trying
to write a Miller-Rabin implementation for ExtBig_int, and was
thinking about moving to Numerix, which is probably what I should have
used in the first place.  Only problem is that the GODI distribution
on my laptop is having upgrade problems ...

I'll release what I have at some point and we can discuss whether it's
worth adding to extlib or not.

Rich.

-- 
Richard Jones, CTO Merjis Ltd.
Merjis - web marketing and technology - http://merjis.com
Team Notepad - intranets and extranets for business - http://team-notepad.com