Created
February 18, 2015 19:30
-
-
Save barrucadu/7972f9a7996d7b923a03 to your computer and use it in GitHub Desktop.
GP2 benchmark results on office machine
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
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