home *** CD-ROM | disk | FTP | other *** search
/ Language/OS - Multiplatform Resource Library / LANGUAGE OS.iso / cpp_libs / cool / ge_cool.lha / GE_COOL2.1 / src / Queue / TODO < prev   
Encoding:
Text File  |  1992-04-14  |  933 b   |  33 lines
  1. Queue.h
  2.  
  3.   unget, put
  4.   Call a general purpose grow method, which calls resize to do most of
  5.   the work. 
  6. DONE
  7.  
  8.   remove
  9.   Rewrite to remove in-place, instead of copying the whole queue.
  10. DONE
  11.  
  12.   set_length
  13.   Currently, if the length specified is greater than the size, the
  14.   length is set to the size.  This is wrong.  It should resize the
  15.   queue to be large enough for length.
  16.  
  17.   The whole implementation is inefficient.  number_elements should NOT
  18.   be maintained, but calculated.  Things like get and put should be
  19.   trivial inlines, not 20 line functions.
  20. DONE
  21.  
  22.   I think the names first_in and last_in are confusing.  I would call
  23.   them in and out.
  24. DONE
  25.  
  26.   In addition, since queue always works sequentially,
  27.   it's better to use pointers instead of array references [].
  28.  
  29.  
  30.   There needs to be additional overloaded versions of get and unput, which
  31.   take a reference to a return value, and return a Boolean success flag.
  32. DONE
  33.