home *** CD-ROM | disk | FTP | other *** search
/ DP Tool Club 15 / CD_ASCQ_15_070894.iso / vrac / tpchal_1.zip / SUMMARY < prev    next >
Text File  |  1994-06-09  |  3KB  |  43 lines
  1. Author            Method                  Lines       Size        Time
  2. ----------------  ----------------------  ----------  ----------  --------
  3. Auke Reitsma      Precomputed :-)                13    6604          0.007
  4. Rom Bemis         Precomputed mod 7 filter       39    6930          0.008
  5. Mark Stephen      Trotter's permutation          90    7662          0.326
  6. Rhys Wong         Smart search w/o longs         95    7266          0.686
  7. Dave Dunfield     Recursive permutation          44    7144          1.344
  8. Tony Postmayer    Precomputed permutation        54    7496          1.452
  9. Ray Gardner       Recursive permutation          48    7046          1.669
  10. Martin Richek     Permutation                    47    7042          1.821
  11. Dave Dunfield     Permutation                    53    7104          1.884
  12. Larry Hudson      Recursive permutation          62    7210          1.952
  13. Robin Forster     Smart search                   59    7669          2.014
  14. Bob Stout         Smart search                   55    7591          3.057
  15. Shamim Islam      Smart search                  106    7322          3.947
  16. Wayne Halsdorf    Smart search                   87    7527          4.555
  17. Bill Greganti     Search (using longs)           53    7236        560.540
  18. Stephan Galt      Search (using doubles)         76   13136       1278.982
  19. Fraser Campbell   Kinda smart search             44    7770       1566.104
  20.  
  21. Notes:
  22.  
  23. 1.  Except where one contributor posted multiple solutions using different
  24.     algorithms, only the latest/greatest code from each is shown.
  25. 2.  All programs were modified to execute 1000 iterations using conditional
  26.     compilation. Initial conditions were reset for each iteration.
  27. 3.  Test machine was 486DX/50 w/ preloaded cache.
  28. 4.  All programs compiled in tiny model using Watcom C 9.5 with maximum
  29.     optimization.
  30. 5.  All programs reworked to a consistent coding style for source lines
  31.     comparison.
  32. 6.  Timings for  Greganti & Galt entries are single timing * 1000.
  33. 7.  Source lines are C code lines only - blank lines and comments are not
  34.     counted. Reformatting, as noted in Note 4 above, forced 1 statement/line.
  35. 8.  A major problem was how to time multiple iterations of recursive
  36.     functions. The solution I used, suggested by Dave Dunfield, was to use
  37.     global variables and setjmp()/longjmp() to break out of nested recursive
  38.     calls.
  39. 9.  Dave Dunfield also provided a permutation program which used a recursive
  40.     main(), but which was not tested do the the complexity and intrusiveness
  41.     of modifications to permit timing 1000 iterations.
  42. 10. Thad Smith provided a solution which uses the C preprocessor to generate
  43.     a C file and headers files to directly calculate the answer.