meteor-contest benchmark N=2,098

Each chart bar shows how many times slower, one ↓ meteor-contest program was, compared to the fastest program.

These are not the only programs that could be written. These are not the only compilers and interpreters. These are not the only programming languages.

Column × shows how many times more each program used compared to the benchmark program that used least.

    sort sortsort
  ×   Program Source Code CPU secs Elapsed secs Memory KB Code B ≈ CPU Load
1.0PyPy 2 #2 1.081.0881,8881485  1% 0% 9% 91%
1.0PyPy 2 #2 1.101.1082,3401485  0% 2% 2% 99%
1.0PyPy 2 #2 1.101.1082,0961485  0% 100% 0% 2%
1.1PyPy 3 #2 1.151.1571,5521443  7% 93% 2% 1%
1.1PyPy 3 #2 1.161.1671,5441443  1% 2% 99% 1%
1.1PyPy 3 #2 1.161.1671,6921443  1% 0% 100% 2%
1.1PyPy 3 1.171.1772,2721540  100% 1% 1% 0%
1.1PyPy 3 1.181.1872,2161540  92% 1% 0% 7%
1.1PyPy 3 1.181.1872,2281540  2% 1% 8% 100%
1.2PyPy 2 1.261.2682,4761579  13% 100% 43% 15%
1.2PyPy 2 1.281.2882,4801579  22% 22% 35% 100%
1.3PyPy 2 1.221.4682,1201579  15% 16% 79% 14%
2.3Pyston #2 2.462.4830,8961485  100% 14% 7% 15%
2.3Pyston #2 2.492.5030,8561485  13% 10% 16% 100%
2.4PyPy 2 #3 2.562.5679,5801354  0% 1% 0% 100%
2.4PyPy 3 #3 2.572.5770,1241334  100% 1% 1% 0%
2.4PyPy 3 #3 2.572.5770,0921334  100% 0% 1% 0%
2.4PyPy 2 #3 2.582.5880,3881354  1% 2% 0% 100%
2.4PyPy 2 #3 2.612.6180,0081354  0% 0% 100% 3%
2.4Pyston #2 2.612.6237,9761485  8% 100% 2% 2%
2.5Pyston 2.752.7630,8001579  100% 1% 1% 4%
2.5Pyston 2.762.7630,9481579  2% 3% 1% 100%
2.6PyPy 3 #3 2.612.7770,1201334  93% 4% 3% 7%
3.0Pyston 3.233.2339,5721579  100% 2% 1% 3%
3.0Nuitka #2 3.273.2710,9121443  0% 1% 2% 100%
3.0Nuitka #2 3.283.2811,0361443  100% 3% 0% 0%
3.1Nuitka #2 3.343.3411,0361443  5% 4% 100% 6%
3.5Nuitka 3.753.7510,7121540  100% 1% 1% 0%
3.5Nuitka 3.773.7710,9841540  4% 3% 1% 100%
3.5Python 2 #2 3.773.776,6001485  100% 5% 0% 3%
3.5Nuitka 3.793.7910,7361540  2% 100% 1% 1%
3.5Python 2 #2 3.793.806,6001485  6% 100% 1% 3%
3.5Python 2 #2 3.843.846,6001485  3% 3% 100% 1%
4.7Nuitka #3 5.085.0813,0201334  1% 1% 100% 1%
4.7Cython #3 5.135.139,4481334  1% 100% 0% 3%
4.7Nuitka #3 5.155.1512,9481334  100% 2% 1% 0%
4.8Python 3 #2 5.155.159,6241443  4% 5% 100% 100%
4.8Python 3 #2 5.165.169,5681443  15% 3% 91% 100%
4.8Python 3 #2 5.205.209,6281443  6% 7% 100% 100%
4.9Pyston #3 5.275.2730,6241354  2% 2% 1% 100%
4.9Cython #3 5.295.299,4081334  6% 100% 7% 4%
4.9Nuitka #3 5.305.3012,8401334  1% 0% 100% 2%
4.9Cython #3 5.325.339,4241334  33% 5% 72% 4%
4.9Pyston #3 5.345.3430,7761354  4% 100% 2% 2%
5.1Python 2 5.555.556,4201579  74% 2% 31% 2%
5.1Python development version #2 5.565.578,2641443  2% 100% 2% 1%
5.2Python 2 5.625.656,5681579  32% 42% 37% 5%
5.2Python development version #2 5.655.658,2241443  18% 1% 85% 2%
5.2Python development version #2 5.675.678,1921443  100% 2% 2% 2%
5.4Pyston #3 5.845.8438,4881354  8% 7% 8% 100%
5.7Python 2 6.136.176,4961579  24% 19% 23% 98%
6.0Python development version #3 6.526.529,9801334  100% 6% 2% 2%
6.1Python 2 #3 6.616.617,0281354  2% 5% 100% 0%
6.1Python 2 #3 6.626.627,1161354  2% 100% 1% 1%
6.1Python 2 #3 6.636.637,2921354  3% 100% 1% 2%
6.3Python 3 #3 6.806.8111,3001334  87% 6% 19% 100%
6.3Python development version #3 6.886.8810,0681334  2% 100% 2% 2%
6.4Python development version #3 6.896.909,9041334  8% 8% 11% 100%
6.4Python 3 #3 6.906.9111,3881334  100% 8% 6% 100%
6.4Python 3 #3 6.916.9211,2681334  99% 7% 10% 100%
6.5Python 3 7.027.029,0881540  100% 5% 4% 100%
6.5Python 3 7.027.038,9681540  100% 6% 3% 100%
6.6Python 3 7.147.158,9721540  6% 7% 99% 100%
7.1Python development version 7.737.747,7361540  3% 100% 1% 2%
7.2Python development version 7.767.777,7081540  50% 3% 52% 1%
7.2Python development version 7.797.797,6081540  1% 4% 1% 100%
9.3Jython #3 17.9610.07318,1161354  44% 59% 39% 42%
9.5Jython #3 17.8010.27318,0281354  45% 79% 29% 27%
9.5Jython #3 18.3910.34323,2601354  51% 38% 54% 43%
10Jython #2 20.0910.92316,3441485  63% 58% 38% 56%
11IronPython #2 11.5811.4880,5361485  12% 3% 89% 1%
11Jython #2 21.7611.51333,9241485  54% 63% 62% 44%
11IronPython #3 11.6211.5485,5361354  19% 18% 15% 93%
11IronPython #3 11.4911.5687,2361354  29% 13% 74% 19%
11Jython 20.8811.84320,8081579  43% 45% 48% 48%
11Jython #2 21.8011.94313,2401485  69% 75% 57% 52%
11IronPython #2 11.7311.9778,4561485  3% 11% 11% 79%
11IronPython #2 11.9711.9878,4081485  3% 10% 2% 92%
11IronPython #3 11.6311.9887,4881354  9% 17% 96% 16%
11Jython 21.8712.22310,1801579  62% 62% 32% 30%
11Jython 22.6212.40324,3641579  53% 51% 56% 29%
12IronPython 12.7612.9881,8481579  5% 4% 15% 88%
13IronPython 14.0713.9882,3681579  10% 7% 12% 99%
13IronPython 13.7414.0477,7921579  77% 15% 24% 12%
missing benchmark programs
Shedskin No program
Numba No program
MicroPython No program
Grumpy No program

 meteor-contest benchmark : Search for solutions to shape packing puzzle

This is a contest - different algorithms may be used.

You are expected to diff the output from your program N = 2098 against this output file before you contribute your program.

The Meteor Puzzle board is made up of 10 rows of 5 hexagonal Cells. There are 10 puzzle pieces to be placed on the board, we'll number them 0 to 9. Each puzzle piece is made up of 5 hexagonal Cells. As different algorithms may be used to generate the puzzle solutions, we require that the solutions be printed in a standard order and format. Here's one approach - working along each row left to right, and down the board from top to bottom, take the number of the piece placed in each cell on the board, and create a string from all 50 numbers, for example the smallest puzzle solution would be represented by

00001222012661126155865558633348893448934747977799

Print the smallest and largest Meteor Puzzle 50 character solution string in this format to mimic the hexagonal puzzle board:

0 0 0 0 1 
 2 2 2 0 1 
2 6 6 1 1 
 2 6 1 5 5 
8 6 5 5 5 
 8 6 3 3 3 
4 8 8 9 3 
 4 4 8 9 3 
4 7 4 7 9 
 7 7 7 9 9 

The command line parameter N should limit how many solutions will be found before the program halts, so that you can work with just a few solutions to debug and optimize your program.

Diff program output N = 2098 against the output file to check the format is correct.

The Meteor Puzzle and 3 Java puzzle solvers are described in "Optimize your Java application's performance" (pdf).

Revised BSD license

  Home   Conclusions   License   Play