"Richard Peters" <r.a.peters@student.tue.nl> 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