[pacman-dev] [GIT] The official pacman repository branch, master, updated. v3.0.0-531-gd0d5848

[Aaron Griffin]

On Nov 8, 2007 1:31 PM, Nagy Gabor <ngaba at bibl.u-szeged.hu> wrote:
> > 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?

I believe I snuck your thing in there too, assuming I understood it correctly:

You stated that alpm_list_remove, when removing ALL items from a list
only returned the last found data pointer. I adjusted the remove
function to only remove the first item.