Re: Speed improvement of g_list_append



On 2001-06-20 08:01 Emmanuel wrote:
> 	Hi,
> Still on the g_list_append thing :)
> We could just keep track of the current last element and append after 
> it, in this case, because current_last->next==NULL, g_list_append()
> will just update current_last->next and won't traverse all the list.
> Here is  the code
> [...]

My *very personal* opinion is that it is just not worth it. 
1. the code becomes less readable.
2. the scaling is still the same (proportional to the list length) and
the speed gain is questionable.

"Keep it simple".

> I have only the 1.1.5 sources, are filter_load/save being worked on?

Not to my knowledge.

/Pawel




[Date Prev][Date Next]   [Thread Prev][Thread Next]   [Thread Index] [Date Index] [Author Index]