On Nov 8, 2007 1:31 PM, Nagy Gabor <ngaba@bibl.u-szeged.hu> wrote:
commit 2ee90ddae23dd86c68223c0d6c49f0b92d62429d Author: Aaron Griffin <aaronmgriffin@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@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.