🚀 go-pugleaf

cclark@trentu.ca (J. Chris Clark) writes:

>In article <1992Dec11.080213.6552@ugle.unit.no>, mariusk@solan.unit.no (Marius Kjeldahl) writes...
>>You should look into the CLASSLIB objects. I think they've got the most
>>usual lists, stacks, heaps and more adt covered in CLASSLIB. OWL for instance
>>uses CLASSLIB.

>Specifically, it's called the "container class library".  I looked at it
>once, considered using it, then decided that the overhead (probable run-time
>and my learning/frustration time) wasn't worth it for a doublly-linked list
>and I wrote the procedures in about an hour.

Actually, a good implementation of linked lists as a C++ class (forget
the whole concept of a container class library and go back to the old
concept of an ADT), can be more efficient than a set of nice routines
in C. Of course programmer's in C tend to write linked list code
inline anyway, using pointer arithmetic, but a C++ class can really
help to take the load of using lists etc.

+------------------------------------------+-------------------------------+
| Kendall Bennett                          | Internet:                     |
| RMIT Advanced Computer Graphics Centre   | kjb@citri.edu.au              |
| CITRI Building, 723 Swanston Street      | rcskb@minyos.xx.rmit.oz.au    |
| Carlton Victoria 3053 AUSTRALIA.         |                               | 
+------------------------------------------+-------------------------------+
| CoSysop (Bossman), PC Connection Australia:               +61 3 688 0909 |
+--------------------------------------------------------------------------+