[boost] Re: Big Int

From: David Abrahams (dave_at_[hidden])
Date: 2005-03-08 10:46:21

"Richard Peters" <r.a.peters_at_[hidden]> writes:

> "Hubert Holin" <Hubert.Holin_at_[hidden]> wrote in message
> news:Hubert.Holin-D2560E.18082507032005_at_sea.gmane.org...
>> > Well... I try to aim at core operations only. At the moment, I support
>> > jacobi symbol and primality testing, but I will almost certainly remove
>> > them.
>>
>>       Huh? Why?
>>
>>          Hubert Holin
>
> Because I think they do not belong in a big_integer library. They belong in
> a number theory library. If functions like jacobi symbol make it into a
> big_integer library, then so should the legendre symbol, lucas function,
> rabin-miller, lucas probable prime, etc, etc.

You might want to peruse the discussion between me and Peter Dimov in
boost-users:

http://news.gmane.org/find-root.php?message_id=%3cd053gs%249km%241%40sea.gmane.org%3e

Whether these things "belong to a library" at all is open for debate.

-- 
Dave Abrahams
Boost Consulting
www.boost-consulting.com