home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / sources / misc / 4213 / TODO < prev   
Encoding:
Text File  |  1992-12-18  |  935 b   |  34 lines
  1.  
  2. return -1 or something rather than calling assert() in many places
  3.  
  4. use "tag" sort when size of records is so large 
  5.   that memcpy takes a significant amount of time.
  6.  
  7. better flow control in flogger; add some command line options
  8.   for selecting which algorithms to test and which situations
  9.   to present them with.
  10.  
  11. the check for stable sorting isn't decisive.
  12.  
  13. some of the file names exceed 14 characters
  14.  
  15. make the alignment checking easier to configure (merge and quick sorts)
  16.  
  17. maybe analyze increase in space/time complexity as array size grows
  18.   and figure out O() empirically.
  19.  
  20. include file "sorting.h" is of questionable utility.
  21.  
  22. /usr/lib/lint/llib-lsort might be a nice touch for "make install"
  23.  
  24. should be more flexible about what size and complexity of thing to sort
  25.  
  26. maybe add a parallelizing sort
  27.  
  28. makefile and flogger arent't very portable
  29.  
  30. cc -pic is unnecessary when making libsort.a
  31.  
  32. add test for re-entrancy of sort
  33.  
  34.