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

Re: [PATCH] lookup_object: split up displacement penalty for hash collisions

From
Stefan Beller <stefanbeller@googlemail.com>
Date
Aug 16, 2013, 09:41 UTC
Message-ID
<520DF3B3.3050900@googlemail.com>
In-Reply-To
<8761v6dm0r.fsf@linux-k42r.v.cablecom.net>
On 08/16/2013 11:26 AM, Thomas Rast wrote:
Show 30 quoted lines
> Thomas Rast <trast@inf.ethz.ch> writes:
> 
>> Stefan Beller <stefanbeller@googlemail.com> writes:
>>
>>> However please do check if this patch brings the promised performance
>>> on your own, as you're likely using different hardware and another
>>> software setup. Feel free to share your performance differences.
>>
>> I get this on an i7-M620 laptop from t/perf/p0001-rev-list.sh:
>>
>>   Test                               HEAD                next                    
>>   -------------------------------------------------------------------------------
>>   0001.1: rev-list --all             6.29(6.03+0.22)     6.33(6.06+0.24) +0.6%   
>>   0001.2: rev-list --all --objects   53.22(52.48+0.54)   54.90(54.15+0.55) +3.2%*
>>   -------------------------------------------------------------------------------
>>   Significance hints:  '.' 0.1  '*' 0.05  '**' 0.01  '***' 0.001
> [...]
>> I trust the laptop numbers less because it has far more thermal (and
>> thus throttling) issues, but the runs do show a significant difference,
>> though less than you claimed.
> 
> Well, as I feared... another run on the same laptop:
> 
> Test                               HEAD                next                                            
> ------------------------------------------------------------------------------
> 0001.1: rev-list --all             6.41(6.14+0.24)     6.36(6.10+0.23) -0.9%* 
> 0001.2: rev-list --all --objects   54.60(53.84+0.55)   54.23(53.50+0.53) -0.7%
> ------------------------------------------------------------------------------
> Significance hints:  '.' 0.1  '*' 0.05  '**' 0.01  '***' 0.001
> 

I did some more tests as well, and I seem to have just been lucky with the results initially posted. Now I got a negative impact as well on one test, so that patch is not worth for includsion.

Thanks, Stefan

Previous: Thomas RastNext: Jeff King
Message 4 of 6 in “lookup_object: split up displacement penalty for hash collisions”
  1. lookup_object: split up displacement penalty for hash collisionsStefan Beller, Aug 15, 2013
  2. Thomas RastAug 16, 2013
  3. Thomas RastAug 16, 2013
  4. Stefan BellerAug 16, 2013
  5. Jeff KingAug 16, 2013
  6. Jeff KingAug 16, 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.