First, apologies in advance, as this is a totally non-rigorous
analysis. Plus, I could easily have made some blunders in
compiling it. But I thought it was fun anyway.
Using the Unix 'time' command on the tpr04b leaderboard produced
the following elapsed times in running the test program
(on an otherwise idle Pentium 4 box running Linux).
Based on these results, it might be interesting to send a patch
for the PPT tsort.pl command consisting of Jukka's solution. ;-)
As a semi-serious enhancement request, I would find it enjoyable
if future test programs reported some basic timing information,
and if the post mortem noted this timing information too.
The Speedy-Gonzalez Hall-of-Fame
--------------------------------
Elapsed Time
1. Jukka Suomela 0:00.33 ( 97.47)
2. Terje K 0:00.33 (112.56)
3. Geoff Hubbard 0:00.33 (127.53)
4. BigrTex 0:00.33 (197.42)
The Tortoise-crawlin' Hall-of-Shame
-----------------------------------
Elapsed Time
1. Martin Carlsen 6:01.52 (127.52)
2. Josef Drexler 2:21.41 (152.50)
3. Michael Wrenn 1:30.24 (157.51)
4. Marko Nippula 0:56.53 ( 84.50)
5. Stephen Turner 0:53.53 ( 83.50)
6. Chris Dolan 0:20.78 ( 98.48)
7. Mtv Europe 0:17.38 ( 68.52)
8. Yanick Champoux 0:17.24 (118.55)
Elapsed
Score Time
----- -------
1. Ton Hospel 64.58 0:01.29
2. Mtv Europe 68.52 0:17.38
3. Albert Dvornik 73.46 0:00.89
4. Wladimir Palant 74.47 0:00.88
5. pom 74.50 0:05.99
6. Ala Qumsieh 75.50 0:00.94
7. Qingning Huo 76.52 0:01.30
8. Juuso Salonen 78.53 0:00.88
9. Keith Calvert Ivey 83.37 0:01.05
10. Stephen Turner 83.50 0:53.53
11. Michael Thelen 84.46 0:00.74
12. Marko Nippula 84.50 0:56.53
13. Juho Snellman 86.54 0:00.91
14. Eugene van der Pijll 87.57 0:00.48
15. Amir Karger 90.46 0:02.48
16. Jukka Suomela 97.47 0:00.33
17. Chris Dolan 98.48 0:20.78
18. Lars Mathiesen 106.47 0:01.04
19. David Lowe 108.49 0:05.47
20. Sec 108.55 0:00.59
21. Honza Pazdziora 111.54 0:07.98
22. Terje K 112.56 0:00.33
23. Jasper McCrea 114.53 0:01.63
24. Andrew Savige 117.57 0:00.74
25. Yanick Champoux 118.55 0:17.24
26. Scott Hall 122.52 0:08.98
27. Jonathan Stimmel 123.50 0:00.38
28. Aj 123.60 0:00.90
29. Jon Coppeard 125.52 0:00.35
30. Martin Carlsen 127.52 6:01.52
31. Geoff Hubbard 127.53 0:00.33
32. TheodoreYoung 130.47 0:00.41
33. Peter Haworth 130.52 0:00.34
34. Michael Robinson 132.52 0:00.35
35. Benoit Chauvet 137.53 0:00.38
36. Bruce Gray 144.39 0:00.39
37. Dr. Mu 145.44 0:00.82
38. Philippe Bricout 146.44 0:01.72
39. Ross Younger 147.49 0:00.44
40. Damien Neil 151.46 0:00.37
41. Josef Drexler 152.50 2:21.41
42. FatPhil 155.49 0:00.43
43. Brad Jones 157.49 0:00.39
44. Michael Wrenn 157.51 1:30.24
45. Daniel Cutter 158.47 0:02.44
46. Prakash Kailasa 159.51 0:00.35
47. Philippe 'BooK' Bruhat 159.53 0:00.37
48. Marcelo E. Magallon 167.46 0:00.37
49. Boyd Nation 190.46 0:00.36
50. BigrTex 197.42 0:00.33
51. Erik Beatty 199.42 0:00.41
52. Matthias Schoder 208.49 0:00.57
53. Kristen Thelen 380.46 0:00.35
54. Andre Savigne 3786.99 0:00.46
/-\ndrew
