mersenneforum.org Addition Chains for Mersenne Numbers
 Register FAQ Search Today's Posts Mark Forums Read

 2020-05-29, 19:46 #1 NeillC   Jan 2018 2 Posts Addition Chains for Mersenne Numbers I am have been obsessed with the Mersenne numbers for quite a few years but for a different reason than most people here. We define $$l(n)$$ as the length of the smallest addition chain for $$n$$. I am desperately trying to find an addition chain for $$2^n-1$$ thats short: $$l(2^n-1) < n + l(n) - 1$$ I have covered all cases with $$l(n)\leq9$$ so that has $$n\leq512$$ to give you some idea of the sizes of the integers. The first case I can't handle is $$n=127$$. I expect I can learn a lot from what you guys do. My first source of performance problems is caused by me using boost for large integers on Windows. boost layers on top of compiler support for 128 bit integers that are unsupported in windows for both the MSVC c++ compiler and the Intel c++ compiler. So it ends up doing calculations in 32 bit chunks rather than 64 bit. I used fixed size integers in boost rather than the dynamic versions. What do you guys use or suggest for these size integers? The most complex thing I do is division and I try to limit that as it kills my performance.
 2020-05-29, 20:22 #2 VBCurtis     "Curtis" Feb 2005 Riverside, CA 165616 Posts gmplib.org : arbitrary precision.

 Similar Threads Thread Thread Starter Forum Replies Last Post thorken Software 66 2019-01-13 21:08 Dougy Math 10 2009-09-11 21:05 SPWorley Programming 10 2009-07-28 13:50 henryzz Math 2 2008-04-29 02:05 T.Rex Math 4 2005-05-07 08:25

All times are UTC. The time now is 19:43.

Mon Mar 20 19:43:32 UTC 2023 up 214 days, 17:12, 0 users, load averages: 0.97, 1.08, 1.09