[boost] Re: Big integer library

From: David Abrahams (dave_at_[hidden])
Date: 2004-05-02 11:56:52

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

> I guess you can't use boost::rational<cln::cl_I> for comparison here?
> I noticed that my division algorithm can be quite slow in some instances.
> When dividing an integer by another, it first makes a guess and then starts
> subtracting in a loop (around line 318 in big_integer_impl.hpp). It should
> refine its first guess in a more subtle way, but implementing that is still
> a todo item. I'll let you know when it is done.
> Besides from that, the rest of the code also hasn't seen much optimization
> yet, so the problem may be somewhere else.

I seriously hope you're using Knuth Vol II (Seminumerical Algorithms)
for this.  He covers everything ;-)

-- 
Dave Abrahams
Boost Consulting
http://www.boost-consulting.com