home *** CD-ROM | disk | FTP | other *** search
/ Big Green CD 8 / BGCD_8_Dev.iso / YellowBox / Kits / MiscTableScroll-138.1 / Palettes / MiscTableScroll / Notes / SELECTION-NOTES.txt < prev    next >
Encoding:
Text File  |  1998-03-31  |  1.3 KB  |  51 lines

  1. SELECTION-NOTES
  2.  
  3. GOAL:
  4.     Cell-wise and slot-wise selection.
  5.  
  6.  
  7. STRATEGIES:
  8.  
  9. SparseSet2D
  10.   PRO
  11.     + Assuming that the selection is usually a reasonably small number of
  12.       contiguous regions, this should have considerable storage savings.
  13.   CON
  14.     - Complicated.
  15.  
  16.  
  17. Bit Map
  18.   PRO
  19.     + Simple.
  20.   CON
  21.     - Storage grows linearly with table size.  Can get quite large for
  22.       large tables.  Even though lazy-mode might be able to handle a
  23.       table with a million rows, the storage requirements for the selection
  24.       might make it infeasible.
  25.     - Could be quite slow to initialize / clear when it gets big.
  26.     - Inserting and deleting rows/cols will be tricky and slow.
  27.  
  28.  
  29. Use "state" in Cells.
  30.   PRO
  31.     + Simple.
  32.     + More like Matrix.
  33.     + Storage is already taken care of.
  34.     + Cells know their own state, so know how to draw themselves.
  35.   CON
  36.     - Lazy mode is problematic.  Client needs to manage storage for selection.
  37.     - erik hatez it.
  38.  
  39.  
  40. SparseSet
  41.     o One per column 
  42.     o One per row
  43.     o One for entire grid (index = ((row * NCOLS) + col))
  44.   PRO
  45.     + Use existing code.
  46.   CON
  47.     - These techniques can easily get hammered by a single "select column" 
  48.       (or "select row") which results in huge amounts of space being used to 
  49.       store the selection in large tables, thus defeating the entire reason 
  50.       for using them.  
  51.