View Single Post
Old 2019-04-04, 14:26   #24
Till
 
Till's Avatar
 
"Tilman Neumann"
Jan 2016
Germany

22×109 Posts
Default

nesio,

in fact we believe that Hart_Fast and Lehman_CustomKOrder are pretty fast.
If you have something better then just show it. Your SM pseudocode will hardly be it. The minimal improvement in iterations of RM is not impressive either.

Some comments on your points:
1. We do that in our implementations but did not in Hard_Nesio, because it is not in the SM pseudocode.
2. I demonstrated with my performance test that this is not helpful. 10080 seems to be the best multiplier for any n if you store the sqrt's. 3. We did understand that.
4. What do you mean with "fast multiplication", replace it with iterated addition? This makes hardly a difference in Java. Maybe the compiler is doing that for us.
5. That might be interesting.
6. Which one's?
Till is offline   Reply With Quote