"Marco Bodrato" <bodr...@mail.dm.unipi.it> writes: > On the other side, both sqrt64_ and sqrt64x2_ use invroot*invroot, maybe > table can store both the value and the squared value. The same comment applies also to current code in GMP, the GMP_NUMB_BITS>32 version :-) Surely possible. The cost would be at least 768 bytes.
The x0 value which is squared is 9 bits, with the msb predictably 1. With some extra instructions, 384 to handle that msb 16-bit entries would work. But with extra instructions, the benefits will quickly evaporate... -- Torbjörn Please encrypt, key id 0xC8601622 _______________________________________________ gmp-devel mailing list gmp-devel@gmplib.org https://gmplib.org/mailman/listinfo/gmp-devel