baseConversionTuner.frink

Download or view baseConversionTuner.frink in plain text format

// This program tunes the threshold for Schoenhage base conversion.

p=floor[13466917]

//p=20_996_011   // Largest known as of Nov. 2003
//p=25_964_951    // Largest known as of Feb. 2005.
// p = 30_402_457    // Largest known as of Dec. 2005.
// p = 32_582_657   // Largest as of September 2006
// p = 37_156_667   // Found in September 2008
//p = 43_112_609   // Also found (slightly earlier! in September 2008)
//p = 57_885_161

mp = 2^p-1

best = 1 year
tune = staticJava["frink.numeric.BaseConverter", "SCHOENHAGE_BASE_CONVERSION_THRESHOLD"].intValue[]
for a = 1 to 2
{
   start = now[]
   out1 = newToString[mp]   // Get string representation
   end = now[]

   if (end-start) < best
      best = (end-start)
}

println["$tune\t" + ((best) -> 1. seconds)]


Download or view baseConversionTuner.frink in plain text format


This is a program written in the programming language Frink.
For more information, view the Frink Documentation or see More Sample Frink Programs.

Alan Eliasen was born 20143 days, 10 hours, 38 minutes ago.