[pacman-dev] [GIT] The official pacman repository branch, master, updated. v3.0.0-531-gd0d5848
Nagy Gabor
ngaba at bibl.u-szeged.hu
Thu Nov 8 14:31:37 EST 2007
> commit 2ee90ddae23dd86c68223c0d6c49f0b92d62429d
> Author: Aaron Griffin <aaronmgriffin at gmail.com>
> Date: Tue Nov 6 00:55:45 2007 -0600
>
> Maintain list tail pointers in the head node
>
> List head nodes contain null 'prev' pointer, which we can (ab)use to
> maintain a
> back reference to the tail pointer of the list.
>
> While list additions are not _significantly_ improved, they are still
> sped up.
>
> Original
> $ time pacman -Qo /usr/bin/wtpt
> /usr/bin/wtpt is owned by lcms 1.17-2
>
> real 0m3.623s
> user 0m1.883s
> sys 0m1.473s
>
> New
> $ time pacman -Qo /usr/bin/wtpt
> /usr/bin/wtpt is owned by lcms 1.17-2
>
> real 0m2.006s
> user 0m0.263s
> sys 0m1.627s
>
> Signed-off-by: Aaron Griffin <aaronmgriffin at gmail.com>
>
> -----------------------------------------------------------------------
Hm. What about alpm_list_remove_node?
Bye
----------------------------------------------------
SZTE Egyetemi Könyvtár - http://www.bibl.u-szeged.hu
This mail sent through IMP: http://horde.org/imp/
More information about the pacman-dev
mailing list