Current as of Tue Nov 09 11:05:49 -0500 2010 (this is later than when the runs started; it's some time after they were done)
Results given least total time of all tests. Times are for a single run (so you could be unlucky). Timeouts occur at 70 seconds running time. wrong means the program would not compile. failed means the program failed with a runtime error, e.g., the solution was not correct (one possibility is a data race). skipped arises when a smaller maze times out, so we don't bother trying the larger maze. User ID cs433002__4 is our multithreaded solution, ST_BFS is the single-threaded BFS you should beat, at the least, and ST_DFS is the single-threaded DFS that gets you 100% of the performance points. Times that are not better than ST_BFS for each maze are underlined. The best time for each maze is given in bold.
| User ID | 6k.mz | 8k.mz | 10k.mz | 12k.mz | 6ku.mz | 8ku.mz | 10ku.mz | 12ku.mz | Total |
|---|---|---|---|---|---|---|---|---|---|
| ajoshi1-late__4 | 2.644 | 6.139 | 9.826 | 13.02 | 2.737 | 4.551 | 3.765 | 16.434 | 59.116 |
| pmastand-late__7 | 2.854 | 6.378 | 10.38 | 13.958 | 2.948 | 4.76 | 3.966 | 17.789 | 63.033 |
| gkramida-late__16 | 3.866 | 8.101 | 14.414 | 18.451 | 3.736 | 6.217 | 4.865 | 20.468 | 80.118 |
| ST_DFS | 4.835 | 12.229 | 17.101 | 25.086 | 7.135 | 11.213 | 8.732 | 37.681 | 124.012 |
| jbrennem-late__5 | 7.472 | 16.183 | 28.898 | 37.03 | 7.732 | 13.323 | 10.868 | 46.692 | 168.198 |
| arjun-late__5 | 7.924 | 24.132 | 26.016 | 30.283 | 10.373 | 17.738 | 13.797 | 68.4 | 198.663 |
| ST_BFS | 8.88 | 21.644 | 34.055 | 44.029 | 10.256 | 16.208 | 12.736 | 56.224 | 204.032 |
| safire-late__3 | timeout | skipped | skipped | skipped | timeout | skipped | skipped | skipped | 740.0 |
| rhender3-late__6 | failed | failed | failed | failed | failed | failed | failed | failed | 800.0 |