Re: [Evolution-hackers] libebook scalability

[Matthew Barnes <mbarnes redhat com>]

On Mon, 2007-04-02 at 01:12 +0200, �stein Gisn�wrote:
> I discovered a bottleneck for addressbook performance with large
> addressbooks. Details at
> http://n800evolution.blogspot.com/2007/04/libebook-scalability.html
> 
> A proposed fix is attached. I'm not sure if order matters when
> returned from the backend? Does anyone know? If not, g_list_reverse
> can be omitted.

Nice catch! An audit of the code base for similar cases would definitely
be helpful. In some cases it might be more convenient to use a GQueue,
which provides O(1) appends.

Matthew Barnes