Quite interesting! Did you try to implement your new algorithm in GMP, and compare it to the gmp-4.2.1 code? You can use "make tune" in the tune subdirectory to compute the thresholds, or "speed" to measure timings or plot graphs. Paul Zimmermann