meteor-contest benchmark N=2,098

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

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.

    sortsortsort 
  ×   Program Source Code CPU secs Elapsed secs Memory KB Code B ≈ CPU Load
1.0Haskell GHC #4 3.093.102,780803  0% 1% 1% 100%
1.5Python 3 #3 10.2710.274,6521206  1% 0% 1% 100%
1.6Python 3 #2 8.378.384,3841311  0% 0% 1% 100%
1.8Python 3 10.7510.754,4281442  1% 0% 0% 100%
1.9Perl #2 23.3223.332,8441502  0% 0% 0% 100%
1.9Perl 51.8451.882,8521541  0% 0% 0% 100%
1.9Lua 2.062.063,3081561  0% 0% 1% 100%
2.1Lua #2 0.991.003,0961657  0% 1% 5% 100%
2.1Lua #3 0.980.993,4721703  0% 2% 1% 100%
2.2Haskell GHC #3 0.810.822,7681804  0% 0% 0% 100%
2.4Haskell GHC #2 0.920.932,7761891  0% 3% 1% 100%
2.4Racket 2.312.3117,0041907  1% 0% 0% 100%
2.7OCaml 0.760.772,1842156  0% 1% 1% 100%
2.7Haskell GHC 1.151.162,7722200  0% 3% 0% 100%
2.8Lua #4 0.720.733,0482225  0% 0% 0% 100%
3.3C++ g++ #6 0.040.04?2620  0% 0% 0% 80%
3.4Ruby JRuby 23.6223.66661,3482768  0% 1% 1% 100%
3.4Ruby 15.8815.896,4482768  0% 1% 1% 100%
3.5Ruby JRuby #2 21.6121.65685,6282786  0% 1% 1% 100%
3.5Ruby #2 8.658.666,0642786  0% 1% 0% 100%
3.6Haskell GHC #5 0.480.482,5082919  0% 0% 4% 100%
3.7Go 0.160.16?2986  0% 0% 0% 100%
3.8C gcc 0.100.11?3066  0% 9% 9% 100%
4.0Rust #3 0.190.205363198  0% 0% 0% 100%
4.6Rust 0.120.12?3689  0% 0% 0% 100%
4.6Clojure #2 5.875.8867,6443689  0% 1% 1% 100%
5.1C++ g++ #2 0.240.245044080  0% 4% 0% 96%
5.4C++ g++ 0.110.12?4343  8% 0% 0% 100%
5.4Java  0.930.9322,7524368  1% 1% 0% 100%
6.1C++ g++ #3 0.080.09?4862  0% 0% 0% 100%
6.3C++ g++ #5 0.080.09?5051  0% 11% 0% 100%
6.4Java  #2 0.490.5022,9645177  0% 6% 0% 100%
6.6Smalltalk VisualWorks 0.550.5521,4285304  0% 0% 0% 100%
6.6C++ g++ #4 0.070.07?5330  0% 13% 0% 100%
6.8Pascal Free Pascal #3 0.090.10?5471  0% 0% 0% 100%
9.2Ada 2005 GNAT 0.080.09?7416  0% 0% 0% 100%
C CINT Failed3066
Scala Failed2088
Scala #2 Failed2558
Scala #4 Failed2532
missing benchmark programs
C# Mono No program
Dart No program
Erlang HiPE No program
F# Mono No program
Fortran Intel No program
JavaScript V8 No program
Lisp SBCL No program
PHP No program

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

You can write your own program for this task and contribute to the benchmarks game by following these general instructions.

More specifically:

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.

Notes

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