Wireshark · Ethereal-dev: Re: [ethereal-dev] Ethereal memory leakage fix and feature enhancement

[Guy Harris <gharris@xxxxxxxxxxxx>]

> I'll see if there are any other ways to have GTK+ avoid looking for the
> Nth element of the list when that's possible.

We also build a GList of frames by doing "g_list_append()" for each
frame; building a list in that fashion is quadratic in the ultimate size
of the list, as "g_list_append()" is linear in the current size of the
list.

Adding a "next" pointer to "frame_data", and maintaining the list
ourselves, rather than maintaining aa GList of pointers to "frame_data"
structures, significantly sped up the tests I was doing reading in a
large capture file.