Re: Comments on data structures

[Giorgos Keramidas <keramida hades hell gr>]

On Thu, Sep 30, 1999 at 11:23:55AM -0400, Havoc Pennington wrote:
| 
| On Thu, 30 Sep 1999, Giorgos Keramidas wrote:
| > 
| > Well, it seems that having a doubly linked list without making it circular,
[snip]
| 
| It doesn't have to be circular, just keep a pointer to the tail. GtkCList
| and GnomeCanvas already do this for example, so appending to them is O(1).

Well, having it circular makes things a bit more complicated and it would
possibly break a lot of code out there that depends on the fact that the
list is *not* circular.  Keeping the tail pointer ourselves is some
overhead, but it seems a nice thing to do... for the moment.

Giorgos