From: Christoph Ludwig (cludwig_at_[hidden])
Date: 2005-03-08 13:14:36
On Tue, Mar 08, 2005 at 10:46:21AM -0500, David Abrahams wrote:
> "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
> Whether these things "belong to a library" at all is open for debate.
I do not get your point. In the thread you referred to the only discussion
between you and Peter Dimov I see is about about points of customization, ADL
etc. What's the connection with the jacobi symbol and similar number theoretic
functions? I do not recall anyone proposing an interface to such functions
that you are supposed to customize for your_favorite_integer_type.
-- http://www.informatik.tu-darmstadt.de/TI/Mitarbeiter/cludwig.html LiDIA: http://www.informatik.tu-darmstadt.de/TI/LiDIA/Welcome.html
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk