git/list[1] front-page[2] threads[3] people[4] search[5] about
 

Re: Make GIT_USE_LOOKUP default?

From
Junio C Hamano <gitster@pobox.com>
Date
Mar 18, 2013, 16:44 UTC
Message-ID
<7vtxo8ody3.fsf@alter.siamese.dyndns.org>
In-Reply-To
<20130318073229.GA5551@sigill.intra.peff.net>
Jeff King <peff@peff.net> writes:
Show 27 quoted lines
> By the way, looking at that made me think for a few minutes about
> hashcmp, and I was surprised to find that we use an open-coded
> comparison loop. That dates back to this thread by Ingo:
>
>   http://article.gmane.org/gmane.comp.version-control.git/172286
>
> I could not replicate his benchmarks at all. In fact, my measurements
> showed a slight slowdown with 1a812f3 (hashcmp(): inline memcmp() by
> hand to optimize, 2011-04-28).
>
> Here are my best-of-five numbers for running "git rev-list --objects
> --all >/dev/null" on linux-2.6.git:
>
>   [current master, compiled with -O2]
>   real    0m45.612s
>   user    0m45.140s
>   sys     0m0.300s
> ...
>   [revert 1a812f3 (i.e., go back to memcmp), -O2]
>   real    0m44.358s
>   user    0m43.876s
>   sys     0m0.316s
> ...
> I wonder why we get such different numbers. Ingo said his tests are on a
> Nehalem CPU, as are mine (mine is an i7-840QM). I wonder if we should be
> wrapping the optimization in an #ifdef, but I'm not sure which flag we
> should be checking.
FWIW, I am getting something like this on my
$ grep 'model name' /proc/cpuinfo | uniq -c
  4 model name      : Intel(R) Core(TM)2 Quad  CPU   Q9450  @ 2.66GHz
The same "rev-list --objects --all >/dev/null", best of five:

[current master, compiled with -O2] real 0m39.956s user 0m39.562s sys 0m0.396s

[revert 1a812f3 (i.e., go back to memcmp), -O2] real 0m42.161s user 0m41.879s sys 0m0.284s

It could be that the difference may be how well memcmp() is optimized, no? My box runs Debian with libc6 2.11.3-4 and gcc 4.4.5.

Previous: Jeff KingNext: Jeff King
Message 4 of 10 in “Make GIT_USE_LOOKUP default?”
  1. Duy NguyenMar 17, 2013
  2. Junio C HamanoMar 17, 2013
  3. Jeff KingMar 18, 2013
  4. Junio C HamanoMar 18, 2013
  5. Jeff KingMar 18, 2013
  6. Junio C HamanoMar 18, 2013
  7. Jeff KingMar 18, 2013
  8. Junio C HamanoMar 18, 2013
  9. Duy NguyenMar 19, 2013
  10. Jeff KingMar 19, 2013

Read the whole thread, see it on lore, or plain text.

$ cat FOOTERMessages come from the public archive at lore.kernel.org/git, fetched every hour. The front page is chosen and written each morning by an AI editor and can be wrong; the threads themselves are the record. About and API. For agents: an MCP server at https://gitlist.dev/mcp, and any thread, story or person page as Markdown by adding .md to its URL (or sending Accept: text/markdown). Details in /llms.txt.