Ethereal-dev: Re: [ethereal-dev] AIX: gtk problem solved, now an ethereal problem

Note: This archive is from the project's previous web site, ethereal.com. This list is no longer active.

Date Index Thread Index Other Months All Mailing Lists
Date Prev Date Next Thread Prev Thread Next
From: Guy Harris <guy@xxxxxxxxxx>
Date: Thu, 11 Nov 1999 11:42:55 -0800 (PST)
> Would it break things horribly to remove gtkclist.c  from ethereal?

It'd slow things down significantly, at least when readin gin large
files, until the GTK+ boys finally get around to picking up my patch. 
As I remember, the problem is that we currently set foreground and
background colors on each row as we add it to the CList; that's done by
saying "set the color on row N", and, unfortunately, as

	1) a CList uses a GList (or one of those linked-list data
	   structures) internally

and

	2) said data structure doesn't maintain a count of list items or
	   a pointer to the last element

getting to row N of the list takes time proportional to N, and if you do
that on all M items in the list, the phrase "quadratic" comes to mind.