Fun with Numbers: The PanPrimeDigit Cube Hypothesis

08142017, 10:11 PM
Post: #36




RE: Fun with Numbers: The PanPrimeDigit Cube Hypothesis
The biginteger library that I was using was based on base 2 so at least half of the time in my program was spent computing the digits in a number. So I cobbled together an small infinite precision class in base 10. It only has to do addition, multiplication and comparison. The new code running in a single thread takes 4.004 seconds to find the solution we have so far.
I had a multithreaded version but found that cygwin (a system that provides a unixlike environment under windows) doesn't properly support multiple threads. Once I get this multithreaded it should run at least twice as fast on my 4core system. I also hope to look at the math a little more and see if I can pull some further algorithmic tricks to speed it up more. 

« Next Oldest  Next Newest »

User(s) browsing this thread: 1 Guest(s)