meteor-contest benchmark N=2,098

Each chart bar shows how many times more Memory, one ↓ meteor-contest program used, compared to the program that used least Memory.

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.

    sortsort sort
  ×   Program Source Code CPU secs Elapsed secs Memory KB Code B ≈ CPU Load
1.0Python 2 3.853.866,9161579  3% 1% 100% 1%
1.0Python 2 3.793.807,0521579  14% 1% 87% 4%
1.0Python 2 3.803.807,0761579  8% 2% 93% 2%
1.0Python 2 #2 2.642.657,0921485  77% 2% 25% 1%
1.0Python 2 #2 2.612.627,1321485  1% 0% 1% 100%
1.0Python 2 #2 2.642.657,1561485  3% 100% 1% 2%
1.1Python 2 #3 4.354.377,5321354  2% 100% 2% 1%
1.1Python 2 #3 4.364.367,5401354  1% 1% 1% 100%
1.1Python 2 #3 4.304.317,6961354  0% 1% 100% 1%
1.1Python development version #2 3.233.257,9241443  15% 1% 90% 1%
1.2Python development version #2 3.203.208,0801443  5% 1% 100% 1%
1.2Python development version #2 3.163.168,0961443  6% 1% 2% 100%
1.2Python development version 4.174.178,1361540  12% 8% 100% 9%
1.2Python development version 4.164.188,3001540  16% 0% 90% 1%
1.2Python development version 4.104.118,3121540  9% 8% 5% 100%
1.3Python 3 #2 3.203.218,9201443  5% 100% 1% 1%
1.3Python 3 #2 3.243.248,9441443  5% 1% 100% 1%
1.3Python 3 #2 3.213.229,0201443  5% 2% 0% 99%
1.3Python 3 4.174.189,1961540  5% 100% 0% 0%
1.3Python 3 4.234.239,2441540  5% 0% 100% 0%
1.3Python 3 4.204.239,2721540  16% 0% 88% 1%
1.5Python development version #3 4.334.3410,0481334  7% 1% 1% 100%
1.5Python development version #3 4.314.3210,0721334  5% 1% 0% 100%
1.5Python development version #3 4.334.3310,3201334  6% 100% 1% 0%
1.5Nuitka 3.013.0610,3601540  44% 40% 2% 27%
1.5Nuitka 3.023.0310,3641540  6% 6% 100% 3%
1.5Nuitka 2.942.9810,4601540  32% 4% 71% 1%
1.5Nuitka #2 2.482.6010,5081443  100% 3% 1% 0%
1.5Nuitka #2 2.512.6310,5121443  100% 8% 0% 0%
1.6Nuitka #2 2.582.5910,7241443  8% 5% 97% 9%
1.6Python 3 #3 4.574.7811,1481334  100% 0% 1% 1%
1.6Python 3 #3 4.564.5711,1561334  5% 100% 1% 0%
1.6Python 3 #3 4.574.7811,2321334  100% 0% 1% 0%
1.6Cython #3 3.483.5011,2721334  12% 93% 1% 1%
1.6Cython #3 3.463.6211,3481334  100% 1% 0% 1%
1.7Cython #3 3.463.4711,5441334  5% 100% 1% 0%
1.8Nuitka #3 4.084.0912,5041334  6% 1% 1% 100%
1.8Nuitka #3 4.094.1012,6321334  5% 100% 14% 0%
1.8Nuitka #3 4.074.1312,6601334  35% 68% 8% 4%
3.0RustPython 238.20238.6720,5841540  9% 23% 36% 46%
3.0RustPython #2 204.10204.5220,9601443  8% 9% 62% 31%
4.1Pyston #2 1.741.7428,0161485  100% 0% 1% 0%
4.3Pyston #2 1.741.7429,9721485  3% 98% 0% 0%
4.3Pyston 2.052.0530,0041579  100% 0% 0% 0%
4.3Pyston 2.062.0630,0121579  0% 0% 2% 98%
4.3Pyston 2.052.0530,0601579  0% 100% 0% 0%
4.4Pyston #2 1.741.7430,1561485  0% 0% 99% 0%
4.4Pyston #3 4.234.2330,2761354  0% 0% 100% 0%
4.4Pyston #3 4.234.2330,3201354  1% 99% 0% 0%
4.4Pyston #3 4.234.2330,4481354  0% 0% 0% 100%
11PyPy 3 #3 2.122.1473,9161334  5% 39% 1% 60%
11PyPy 3 #3 2.132.2574,1041334  99% 1% 0% 1%
11PyPy 3 #3 2.112.1474,4201334  5% 99% 0% 0%
11PyPy 3 0.940.9574,7841540  5% 0% 100% 0%
11PyPy 3 0.920.9374,9881540  5% 100% 1% 0%
11PyPy 3 0.940.9475,1321540  5% 1% 100% 0%
11PyPy 3 #2 0.910.9775,3761443  99% 2% 1% 0%
11PyPy 3 #2 0.910.9575,5321443  100% 1% 0% 2%
11PyPy 3 #2 0.910.9175,9721443  5% 0% 1% 100%
12PyPy 2 #3 2.102.2280,5841354  99% 1% 1% 2%
12PyPy 2 #3 2.092.1180,6041354  4% 0% 0% 100%
12PyPy 2 #3 2.092.2180,6841354  99% 0% 0% 0%
12PyPy 2 #2 0.910.9582,1041485  100% 0% 0% 0%
12PyPy 2 #2 0.940.9482,1241485  7% 5% 100% 0%
12PyPy 2 #2 0.910.9282,1881485  5% 100% 0% 1%
12PyPy 2 0.920.9482,2281579  5% 98% 1% 0%
12PyPy 2 0.910.9182,3201579  5% 0% 0% 100%
12PyPy 2 0.940.9582,4401579  4% 0% 100% 2%
44Jython #3 12.957.69303,3281354  35% 62% 34% 37%
44Jython #2 12.517.41307,5761485  25% 40% 49% 55%
45Jython #3 13.537.82308,0281354  33% 48% 64% 28%
45Jython 15.389.08309,5681579  34% 46% 39% 51%
45Jython #2 12.667.55311,7961485  42% 41% 36% 48%
45Jython 15.039.07312,0961579  61% 33% 39% 33%
46Jython #3 13.558.20314,7721354  47% 29% 60% 29%
46Jython 15.239.16315,1881579  28% 47% 49% 43%
46Jython #2 13.337.70319,3601485  51% 40% 36% 46%
78Graal #3 33.8420.69540,6321334  18% 35% 56% 64%
79Graal #3 34.3821.02548,8641334  7% 51% 52% 65%
79Graal #3 34.4821.42549,3281334  46% 44% 77% 2%
83Graal 33.4318.08573,4681540  60% 63% 64% 6%
83Graal 40.6921.84576,5361540  64% 56% 24% 60%
86Graal #2 38.6420.11593,8161443  24% 44% 68% 64%
86Graal #2 33.0317.70595,9721443  26% 64% 69% 37%
86Graal #2 38.0620.11596,3681443  61% 60% 52% 28%
87Graal 40.7822.06599,8641540  57% 67% 20% 59%
missing benchmark programs
IronPython No program
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