[pacman-dev] alpm_list: missing quick access to last element

Jürgen Hötzel juergen at hoetzel.info
Sun Mar 4 20:31:01 EST 2007


Hi,

I'm back to pacman-dev, and just just found this out profiling pacman-cvs
(pacman -Ss test):

...
-----------------------------------------------
                0.12    0.00   13785/13785       alpm_list_add [7]
[8]     42.9    0.12    0.00   13785         alpm_list_last [8]
-----------------------------------------------
...

alpm_list_last is eating up 42.9% CPU-time on my slow epia system. This is
due the missing "last element hint" which speeded up the add operation
before aaron introduced the public alpm_list type two months ago. I
consider adding the "last element" member again. Any objections?

Jürgen
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 189 bytes
Desc: not available
URL: <http://archlinux.org/pipermail/pacman-dev/attachments/20070305/2f59b3ea/attachment.pgp>


More information about the pacman-dev mailing list