summaryrefslogtreecommitdiff
path: root/doc
diff options
context:
space:
mode:
authorAaron Griffin <aaronmgriffin@gmail.com>2007-11-06 00:55:45 -0600
committerAaron Griffin <aaronmgriffin@gmail.com>2007-11-06 22:47:10 -0600
commit2ee90ddae23dd86c68223c0d6c49f0b92d62429d (patch)
tree050a4d45e7e56c5a860df533cf4557f34de8416d /doc
parentbdab234d977dd2e9417a39f5191e495d5c460ee7 (diff)
downloadpacman-2ee90ddae23dd86c68223c0d6c49f0b92d62429d.tar.xz
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>
Diffstat (limited to 'doc')
0 files changed, 0 insertions, 0 deletions