home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / programm / 2132 < prev    next >
Encoding:
Text File  |  1992-07-29  |  1.4 KB  |  40 lines
  1. Newsgroups: comp.programming
  2. Path: sparky!uunet!mcsun!news.funet.fi!tut!pk
  3. From: pk@cs.tut.fi (Kellom{ki Pertti)
  4. Subject: Spreadsheet data structures
  5. Message-ID: <PK.92Jul30095458@talitiainen.cs.tut.fi>
  6. Sender: usenet@funet.fi (#Kotilo NEWS system )
  7. Nntp-Posting-Host: talitiainen.cs.tut.fi
  8. Organization: Tampere Univ. of Technology, Finland.
  9. Distribution: comp
  10. Date: Thu, 30 Jul 1992 07:54:58 GMT
  11. Lines: 27
  12.  
  13. Does anyone know what kind of data structures are used for storing
  14. spreadsheet data? A naive table implementation would have at least two
  15. problems: 
  16.  
  17.    * either the size of the table is fixed, or you have to do some
  18.      extra work when the user gets outside of the table, and
  19.  
  20.    * insertion and deletion of rows and columns is costly, partly because of
  21.      copying and partly because of adjusting the formulas.
  22.  
  23. At least some spreadsheets do seem to work quite a bit when inserting
  24. or deleting.
  25.  
  26. I've thought about a linked representation like the one used for
  27. sparse matrices. This would allow easy insertion and deletion, and if
  28. you store cell references in formulas as direct references (pointers),
  29. you do not pay extra cost for fetching values from them. The size of
  30. the spreadsheet would also not be fixed.
  31.  
  32. Any ideas?
  33. --
  34. Pertti Kellom\"aki (TeX format)  #       These opinions are mine, 
  35.   Tampere Univ. of TeXnology     #              ALL MINE !
  36.       Software Systems Lab       #  (but go ahead and use them, if you like)
  37.  
  38.  
  39. -- 
  40.