div_qr_1 interface

Niels Möller nisse at lysator.liu.se
Sun Oct 20 16:44:12 CEST 2013

nisse at lysator.liu.se (Niels Möller) writes:

> I'm about to push the first step, with C implementations of mpn_div_qr_1
> and mpn_div_qr_1n_pi1.

Done now, including some tuning code. It would be interesting to have


added to the tuning reports on the web.

I'll try to get the x86_64 assembly for mpn_div_qr_1n_pi1 in soon.
I think my plan is to do things in this order:

1. Get div_qr_1 working efficiently.

2. Get divf_qr_1 (fraction) working efficiently.

3. Let divrem_1.c use the new code.

4. Check for regressions, and delete divrem_1.asm for onw platform at a

but this will most likely take a long time to complete.


Niels Möller. PGP-encrypted email is preferred. Keyid C0B98E26.
Internet email is subject to wholesale government surveillance.

More information about the gmp-devel mailing list