Boost logo

Boost :

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
>> > 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

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

Dave Abrahams
Boost Consulting

Boost list run by bdawes at, gregod at, cpdaniel at, john at