Current as of Fri Nov 05 11:37:56 -0400 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 |
|---|---|---|---|---|---|---|---|---|---|
| sblitz__14 | 2.474 | 5.989 | 9.419 | 11.88 | 2.608 | 4.369 | 3.586 | 15.562 | 55.887 |
| mmeyers2__1 | 2.669 | 6.088 | 9.56 | 11.433 | 2.838 | 4.441 | 3.722 | 16.131 | 56.882 |
| wgoh__7 | 2.783 | 6.361 | 9.801 | 11.946 | 2.832 | 4.648 | 3.772 | 15.675 | 57.818 |
| sreehl__10 | 3.371 | 5.702 | 8.391 | 21.012 | 2.669 | 6.39 | 11.042 | 0.777 | 59.354 |
| mgeraty__3 | 3.619 | 6.744 | 8.563 | 21.282 | 3.431 | 6.577 | 11.64 | 0.789 | 62.645 |
| jtoman__5 | 2.776 | 6.192 | 11.212 | 13.938 | 3.017 | 4.99 | 4.585 | 17.353 | 64.063 |
| smaalik__4 | 3.314 | 8.992 | 11.659 | 14.41 | 3.114 | 4.998 | 4.639 | 17.883 | 69.009 |
| cs433002__10 | 3.344 | 7.272 | 11.816 | 15.324 | 3.283 | 5.867 | 4.471 | 19.177 | 70.554 |
| dkaresh__3 | 3.162 | 6.086 | 9.875 | 26.438 | 3.082 | 8.537 | 13.309 | 0.965 | 71.454 |
| ekuang__4 | 3.248 | 6.216 | 9.733 | 25.609 | 3.08 | 7.636 | 14.973 | 1.08 | 71.575 |
| matisk__7 | 3.338 | 6.239 | 10.774 | 16.262 | 3.348 | 6.487 | 10.354 | 16.058 | 72.86 |
| jspeiser__3 | 3.417 | 6.142 | 10.547 | 16.338 | 3.343 | 6.047 | 10.296 | 17.328 | 73.458 |
| mritter2__5 | 3.362 | 7.506 | 14.068 | 13.912 | 4.463 | 7.102 | 6.264 | 19.933 | 76.61 |
| abeyum12__5 | 3.441 | 8.57 | 13.717 | 17.659 | 4.576 | 6.4 | 5.041 | 22.844 | 82.248 |
| esteve95__4 | 3.866 | 9.653 | 13.452 | 17.838 | 4.153 | 6.948 | 5.14 | 22.85 | 83.9 |
| churley1__1 | 3.627 | 8.822 | 13.785 | 19.959 | 3.782 | 6.616 | 5.056 | 22.754 | 84.401 |
| yiannisp__3 | 4.412 | 11.145 | 15.847 | 16.843 | 4.697 | 7.595 | 6.226 | 19.137 | 85.902 |
| vkravets__5 | 3.656 | 8.91 | 14.177 | 18.898 | 3.941 | 7.51 | 5.285 | 24.344 | 86.721 |
| iwestfal__2 | 4.409 | 10.185 | 17.293 | 16.833 | 5.166 | 9.163 | 6.967 | 22.45 | 92.466 |
| ngs__12 | 5.057 | 11.713 | 19.373 | 18.075 | 5.9 | 9.323 | 6.923 | 20.713 | 97.077 |
| ganelo__5 | 5.743 | 11.847 | 21.217 | 18.412 | 5.424 | 9.407 | 6.84 | 20.361 | 99.251 |
| smele__1 | 5.062 | 10.431 | 18.64 | 25.693 | 5.018 | 8.46 | 7.095 | 31.339 | 111.738 |
| njohnsto__2 | 4.868 | 11.864 | 15.054 | 20.052 | 7.033 | 10.832 | 8.782 | 36.206 | 114.691 |
| ST_DFS | 4.925 | 12.144 | 15.739 | 26.197 | 7.057 | 10.926 | 8.949 | 38.346 | 124.283 |
| ahiggins__7 | 5.972 | 11.305 | 23.651 | 24.172 | 6.711 | 9.736 | 9.65 | 35.178 | 126.375 |
| rcole__4 | 5.882 | 12.735 | 21.957 | 27.024 | 6.817 | 8.932 | 9.614 | 33.804 | 126.765 |
| dwu__6 | 8.236 | 18.913 | 29.617 | 39.72 | 8.731 | 14.458 | 11.227 | 49.699 | 180.601 |
| jseo2__8 | 9.117 | 19.217 | 32.342 | 39.626 | 11.016 | 18.025 | 13.026 | 52.07 | 194.439 |
| sheldon__2 | 7.84 | 19.046 | failed | 40.056 | 8.918 | 14.49 | 11.531 | 0.012 | 201.893 |
| ST_BFS | 8.825 | 20.533 | 34.163 | 43.605 | 9.795 | 16.006 | 12.646 | 58.739 | 204.312 |
| jbrennem__3 | 19.87 | 44.619 | timeout | skipped | 21.745 | 35.576 | 28.484 | timeout | 390.294 |
| rhender3__4 | failed | failed | failed | failed | 1.622 | 2.816 | 3.203 | 6.423 | 414.064 |
| rbrewer2__2 | failed | failed | failed | failed | 1.636 | 2.998 | 4.662 | 6.805 | 416.101 |
| marvin88__19 | timeout | skipped | skipped | skipped | 59.99 | 29.378 | timeout | skipped | 629.368 |
| sbitzel__5 | 52.43 | timeout | skipped | skipped | timeout | skipped | skipped | skipped | 692.43 |
| mmiluski__5 | timeout | skipped | skipped | skipped | timeout | skipped | skipped | skipped | 740.0 |
| gkramida__5 | timeout | skipped | skipped | skipped | timeout | skipped | skipped | skipped | 740.0001 |
| arjun__3 | timeout | skipped | skipped | skipped | timeout | skipped | skipped | skipped | 740.0002 |
| mriordan__6 | timeout | skipped | skipped | skipped | timeout | skipped | skipped | skipped | 740.0003 |
| pmastand__5 | timeout | skipped | skipped | skipped | timeout | skipped | skipped | skipped | 740.0004 |
| ajoshi1__3 | timeout | skipped | skipped | skipped | timeout | skipped | skipped | skipped | 740.0005 |
| adrferg__2 | timeout | skipped | skipped | skipped | failed | timeout | skipped | skipped | 740.0006 |