Skip to content

Instantly share code, notes, and snippets.

@barrucadu
Created February 18, 2015 19:30
Show Gist options
  • Save barrucadu/7972f9a7996d7b923a03 to your computer and use it in GitHub Desktop.
Save barrucadu/7972f9a7996d7b923a03 to your computer and use it in GitHub Desktop.
GP2 benchmark results on office machine
Acyclicity test
& 2x2 grid & 6 & 1 & 0 & 4 & $<0.01$ & &
& 3x3 grid & 19770 & 1 & 0 & 12 & 7.58 & &
& 4x4 grid & - & - & - & - & $>5m$ & & - & - \\
& cyclic 1000 & 0 & 0 & 1000 & 0 & 1.38 & &
& cyclic 100 & 0 & 0 & 100 & 0 & 0.03 & &
& cyclic 500 & 0 & 0 & 500 & 0 & 0.36 & &
\hline
Rooted 2 colouring
& 2x2 grid & 0 & 0 & 0 & 0 & $<0.01$ & &
& 3x3 grid & 0 & 0 & 0 & 0 & $<0.01$ & &
& 4x4 grid & 0 & 0 & 0 & 0 & $<0.01$ & &
& 5x5 grid & 0 & 0 & 0 & 0 & $<0.01$ & &
& 6x6 grid & 0 & 0 & 0 & 0 & $<0.01$ & &
& 7x7 grid & 0 & 0 & 0 & 0 & $<0.01$ & &
& 8x8 grid & 0 & 0 & 0 & 0 & $<0.01$ & &
& 9x9 grid & 0 & 0 & 0 & 0 & 0.02 & &
\hline
Shortest distances
& 2x2 grid & 6 & 1 & 0 & 4 & $<0.01$ & &
& 3x3 grid & 28924 & 1 & 0 & 9-14 & 9.50 & &
& 4x4 grid & - & - & - & - & $>5m$ & & - & - \\
\hline
Sierpinski
& gen 2 & 6 & 3 & 0 & 7 & 0.36 & &
& gen 3 & - & - & - & - & $>5m$ & & - & - \\
\hline
Transitive closure
& linear 05 & 866 & 1 & 0 & 6 & 0.23 & &
& linear 10 & - & - & - & - & $>5m$ & & - & - \\
\hline
Vertex colouring
& 2x2 grid & 480 & 2 & 0 & 6-8 & 0.05 & &
& 3x3 grid & - & - & - & - & $>5m$ & & - & - \\
\hline
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment