home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / os / mswindo / programm / tools / 1824 < prev    next >
Encoding:
Internet Message Format  |  1992-12-24  |  2.8 KB
  1. Path: sparky!uunet!noc.near.net!news.centerline.com!hroudland!cparker
  2. From: cparker@centerline.com (Charles Parker)
  3. Newsgroups: comp.os.ms-windows.programmer.tools
  4. Subject: Re: Linked Lists...
  5. Date: 24 Dec 1992 15:44:21 GMT
  6. Organization: CenterLine Software
  7. Lines: 50
  8. Distribution: world
  9. Message-ID: <1hclslINN7dd@armory.centerline.com>
  10. References: <PS.92Dec23114213@pellava.uta.fi>
  11. Reply-To: cparker@centerline.com
  12. NNTP-Posting-Host: 140.239.2.37
  13.  
  14. In article 92Dec23114213@pellava.uta.fi, ps@uta.fi (Pertti Suomela) writes:
  15. >In article <1gkia2INN31u@escargot.xx.rmit.OZ.AU> rcskb@minyos.xx.rmit.OZ.AU (Kendall Bennett) writes:
  16. > > cclark@trentu.ca (J. Chris Clark) writes:
  17. > > >In article <1992Dec11.080213.6552@ugle.unit.no>, mariusk@solan.unit.no (Marius Kjeldahl) writes...
  18. > > >>You should look into the CLASSLIB objects. I think they've got the most
  19. > > >>usual lists, stacks, heaps and more adt covered in CLASSLIB. OWL for instance
  20. > > >>uses CLASSLIB.
  21. >
  22. > > >Specifically, it's called the "container class library".  I looked at it
  23. > > >once, considered using it, then decided that the overhead (probable run-time
  24. > > >and my learning/frustration time) wasn't worth it for a doublly-linked list
  25. > > >and I wrote the procedures in about an hour.
  26. >
  27. >The implementation of lists in CLASSLIB is quite braindead. For
  28. >example, you cannot insert or delete items in the middle of the list.
  29. >I cannot imagine any use for such a list.
  30.  
  31. I have been using the Borland CLASSLIB for almost 2 years, and have found
  32. it to be flexible, powerful, and basically, despite the increase (for small
  33. apps) in program "fat", totally indispensable. While many programmers 
  34. prefer to stay away from the "rooted" hierarchy, it certainly saves alot
  35. of coding time, leaving the programmer to ponder how to use a container
  36. class, rather than how to build it.
  37.  
  38. WRT to the opinion that the List class is 'braindead' because
  39. it does not allow node insertions, I would have to argue that  the
  40. List class was never intended for such a purpose. If you are doing
  41. insertions into the middle of a list, then you are doing it because
  42. the list is sorted, in which case you could easily use a Dictionary,
  43. SortedArray, or even BTree, and save yourself the trouble of having
  44. to traverse a list to find the correct insertion point.
  45.  
  46. BTW, in regard to the remark:
  47. >I cannot imagine any use for such a list.
  48.  
  49. I have used the List class to great effect, happily, in easily twenty
  50. different classes. I would say that I have been payed off for the 
  51. "overhead" in a big way.
  52.  
  53. ---
  54. ---------------------------------------------------------
  55.  
  56. Charles Parker              Phone.(800) 669 9165
  57. Technical Support            (617) 498 3321
  58. CenterLine Software, Inc.        Fax.(617) 868 6655
  59.  
  60.                                        cyberspace
  61. momma, don't let yer children grow up to be ^ cowboys ...
  62. ---------------------------------------------------------
  63.  
  64.