Java                   Iterative
1245.repeat.1000.txt          0.00052133330  (1.00  )0.00044263440  (1.18  )
1245.repeat.10000.txt         0.00046175010  (1.00  )0.00089877250  (0.514 )
1245.repeat.100000.txt        0.0060506965   (1.00  )0.0081485484   (0.743 )
med.3.killer.1000.txt         1.8133400e-05  (1.00  )0.00031929770  (0.0568)
med.3.killer.10000.txt        0.00020646870  (1.00  )0.00030626940  (0.674 )
rand.dups.100.txt             2.0743000e-06  (1.00  )9.8089000e-06  (0.211 )
rand.dups.1000.txt            3.0441400e-05  (1.00  )2.4459200e-05  (1.24  )
rand.dups.10000.txt           0.00040353460  (1.00  )0.00030478570  (1.32  )
rand.dups.100000.txt          0.017183196    (1.00  )0.011442201    (1.50  )
rand.no.dups.100.txt          2.2997000e-06  (1.00  )2.4060000e-06  (0.956 )
rand.no.dups.1000.txt         3.0846100e-05  (1.00  )2.6977500e-05  (1.14  )
rand.no.dups.10000.txt        0.00040211130  (1.00  )0.00032163690  (1.25  )
rand.no.dups.100000.txt       0.0080272336   (1.00  )0.0090749771   (0.885 )
rand.steps.1000.txt           2.6635100e-05  (1.00  )2.1458500e-05  (1.24  )
rand.steps.10000.txt          0.00028887680  (1.00  )0.00024322960  (1.19  )
rand.steps.100000.txt         0.0042617262   (1.00  )0.0036804782   (1.16  )
rev.partial.1000.txt          3.1206900e-05  (1.00  )1.9483600e-05  (1.60  )
rev.partial.10000.txt         0.00046743300  (1.00  )0.00026282590  (1.78  )
rev.partial.100000.txt        0.0071129893   (1.00  )0.0099022412   (0.718 )
rev.saw.1000.txt              2.9889400e-05  (1.00  )2.5561000e-05  (1.17  )
rev.saw.10000.txt             0.00049260000  (1.00  )0.00023237560  (2.12  )
rev.saw.100000.txt            0.0061877995   (1.00  )0.0046155423   (1.34  )
reverse.1000.txt              2.6019500e-05  (1.00  )1.8681600e-05  (1.39  )
reverse.10000.txt             0.00033830640  (1.00  )0.00018341680  (1.84  )
reverse.100000.txt            0.020043673    (1.00  )0.0021325522   (9.40  )
seq.0.is.1000.1000.txt        1.1484100e-05  (1.00  )1.3001500e-05  (0.883 )
seq.0.is.1000.10000.txt       6.9213100e-05  (1.00  )0.00031034680  (0.223 )
seq.0.is.1000.100000.txt      0.0019530991   (1.00  )0.0037774237   (0.517 )
seq.partial.1000.txt          2.7596900e-05  (1.00  )1.6314700e-05  (1.69  )
seq.partial.10000.txt         0.00035849120  (1.00  )0.00019438890  (1.84  )
seq.partial.100000.txt        0.0056819297   (1.00  )0.0034039757   (1.67  )
seq.saw.1000.txt              1.9632500e-05  (1.00  )2.3096800e-05  (0.850 )
seq.saw.10000.txt             0.00032937270  (1.00  )0.00024928030  (1.32  )
seq.saw.100000.txt            0.0049195361   (1.00  )0.0044628472   (1.10  )
sequential.1000.txt           6.1592000e-06  (1.00  )1.7284700e-05  (0.356 )
sequential.10000.txt          6.7526300e-05  (1.00  )0.00019048520  (0.354 )
sequential.100000.txt         0.0012988581   (1.00  )0.00081864570  (1.59  )