Ethereal-dev: [Ethereal-dev] Re: Statistics generation: exponential instead of linear time?

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: ronnie sahlberg <ronniesahlberg@xxxxxxxxx>
Date: Sun, 27 Nov 2005 03:51:00 +0000
There is a linear search inside
add_conversation_table_data() which is the likely culprit.

This might be a cause to create and test
a new hashed splice-tree to replace this linear search and all
GHashTables as well.



On 11/26/05, ronnie sahlberg <ronniesahlberg@xxxxxxxxx> wrote:
> Is it possible to run a profile on ethereal/tethereal when you
> experience this? to see where the cpu is spent.
>
> I have a suspicion that it is the GHashTables used by TCP but need
> some hard data.
>
>
>
> On 11/26/05, Olaf van der Spek <olafvdspek@xxxxxxxxx> wrote:
> > Hi,
> >
> > I've got a file with 158157 packets and I'm trying to generate
> > conversation and end points statistics. However, it takes a very long
> > time to do this.
> > At first it's quite fast, but as it progresses it gets slower and
> > slower. Is there some code with too much complexity in these
> > algorithms?
> >
> > It's taking 10 minutes now on a K7 1200.
> >
>