git-log: --topo-order speed-ups the thing !?

From: Marco Costalba <hidden>
Date: 2016-06-15 22:43:22

Testing with git log performance on Linux tree I found this
interesting and unexpected result:

$ time git log --parents --boundary --pretty=raw -z --log-size
--topo-order HEAD > /dev/null
6.85user 0.20system 0:07.05elapsed 100%CPU (0avgtext+0avgdata 0maxresident)k
0inputs+0outputs (0major+21142minor)pagefaults 0swaps

$ time git log --parents --boundary --pretty=raw -z --log-size HEAD > /dev/null
7.01user 0.09system 0:07.10elapsed 100%CPU (0avgtext+0avgdata 0maxresident)k
0inputs+0outputs (0major+11128minor)pagefaults 0swaps

Although page faults are more or less the half, execution time is
faster _with_ --topo-order option.

Someone could explain why?

Thanks
Marco
Keyboard shortcuts
hback out one level
jnext message in thread
kprevious message in thread
ldrill in
Escclose help / fold thread tree
?toggle this help