Take as much time as you like. I think I would be quite impressed if it really works for all inputs and is relatively fast. I am not sure I could do it properly in 10 lines (unless they were exceptionally long lines). You have to do a bit shift and subtract, then deal with the carries. Then there are quite a few special cases you have to handle. You then have to return the correct "carry".
Regarding what I will do. Well, if you agree to having the patch included, we could include it in our benchmark. You only need to make it GPL 2+ and we can use it instead of the dumb function we have. I still think we should print a warning though.... It can be a good standard to test if we have *really* sped up this function in future. To do this *really* fast, will take us a *lot* more than 10 lines. It's an important function, because it will be used in our new FFT code, for example. By the way, I am sure you know I am not being serious in what I wrote below. I only wrote that to show you how easy it is to call someone a cheater. Basically I am saying, "talk is cheap, show me the code". Bill. 2010/1/11 Gianrico Fini <gianrico.f...@gmail.com>: > > On 11 Gen, 04:09, Bill Hart <goodwillh...@googlemail.com> wrote: >> That's all rubbish and you know it. My reply to you, which you keep >> quoting, was in reply to you where you are talking about Case's >> benchmarks. It was in that context. >> >> You lied. You cheated. And you know it. >> >> Still waiting on those 10 line patches. One to speed up nextprime and >> one to implement a proper mpn_mulmod_2expp1 in 10 lines. You can use >> GMP 5 if you like. >> >> Do you think we'll have them before lunch tomorrow? Maybe next week? > > A proper mpn_mulmod_2expp1 in 10 lines? I accept the challenge. > What will you do if I win? > Do you think 24 hours are a fair ammount of time (I need to sleep > _NOW_)? > > Gian. > > -- > You received this message because you are subscribed to the Google Groups > "mpir-devel" group. > To post to this group, send email to mpir-de...@googlegroups.com. > To unsubscribe from this group, send email to > mpir-devel+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/mpir-devel?hl=en. > > > >
-- You received this message because you are subscribed to the Google Groups "mpir-devel" group. To post to this group, send email to mpir-de...@googlegroups.com. To unsubscribe from this group, send email to mpir-devel+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/mpir-devel?hl=en.