binary-trees-redux benchmark N=20

Each chart bar shows how many times slower, one ↓ binary-trees-redux 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.

  ×   Program Source Code CPU secs Elapsed secs Memory KB Code B ≈ CPU Load
1.0Lisp SBCL #2 19.4619.48138,288649  0% 1% 1% 100%
1.3Haskell GHC 25.6225.6675,132521  0% 1% 0% 100%
2.7Clojure 51.7751.82227,344661  0% 1% 1% 100%
5.3Clojure #6 103.09103.18226,292709  0% 1% 1% 100%
13Ruby JRuby 244.29244.51886,356412  0% 1% 1% 100%
13Java  #2 246.83246.98136,664607  1% 1% 0% 100%
13Scala #4 249.60249.74138,096498  1% 1% 0% 100%
missing benchmark programs
Ada 2005 GNAT No program
C CINT No program
C gcc No program
C# Mono No program
C++ g++ No program
Dart No program
Erlang HiPE No program
F# Mono No program
Fortran Intel No program
Go No program
JavaScript V8 No program
Lua No program
OCaml No program
Pascal Free Pascal No program
Perl No program
PHP No program
Python 3 No program
Racket No program
Ruby No program
Rust No program
Smalltalk VisualWorks No program

 binary-trees-redux benchmark : Allocate and deallocate many many binary trees

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

More specifically:

The binary-trees-redux benchmark is another simplistic adaptation of Hans Boehm's GCBench, which in turn was adapted from a benchmark by John Ellis and Pete Kovac.

Heap size has been limited for each program, to 8KB more than that program needs to complete the task.

Revised BSD license

  Home   Conclusions   License   Play