{"thread":{"id":"9078","subject":"git-log: --topo-order speed-ups the thing !?","startedAt":"2007-07-17T19:13:17Z","lastAt":"2007-07-17T19:13:17Z","messageCount":1,"participants":["Marco Costalba"],"isPatch":false,"patchVersion":null,"patchTotal":null},"messages":[{"id":"47664","messageId":"e5bfff550707171213m5969e436yf4db83c44a1c8c42@mail.gmail.com","threadId":"9078","inReplyTo":null,"subject":"git-log: --topo-order speed-ups the thing !?","fromName":"Marco Costalba","fromEmail":"mcostalba@gmail.com","sentAt":"2007-07-17T19:13:17Z","receivedAt":"2007-07-17T19:13:17Z","isPatch":false,"sender":{"key":"mcostalba@gmail.com","avatar":null},"body":"Testing with git log performance on Linux tree I found this\ninteresting and unexpected result:\n\n$ time git log --parents --boundary --pretty=raw -z --log-size\n--topo-order HEAD > /dev/null\n6.85user 0.20system 0:07.05elapsed 100%CPU (0avgtext+0avgdata 0maxresident)k\n0inputs+0outputs (0major+21142minor)pagefaults 0swaps\n\n$ time git log --parents --boundary --pretty=raw -z --log-size HEAD > /dev/null\n7.01user 0.09system 0:07.10elapsed 100%CPU (0avgtext+0avgdata 0maxresident)k\n0inputs+0outputs (0major+11128minor)pagefaults 0swaps\n\nAlthough page faults are more or less the half, execution time is\nfaster _with_ --topo-order option.\n\nSomeone could explain why?\n\nThanks\nMarco\n"}]}