Re: Git is not scalable with too many refs/*

From: Michael Haggerty <mhagger@alum.mit.edu>
Date: Oct 4, 2011, 08:08 UTC
Message-ID: <4E8ABEF7.7010003@alum.mit.edu>
In-Reply-To: <3e4aa1b3-5b14-4446-ac83-cef41c18a11f@email.android.com>

On 10/03/2011 02:46 AM, Martin Fick wrote:

Show 16 quoted lines

> Michael Haggerty <mhagger@alum.mit.edu> wrote:
>> I
>> also have some code (not pushed) that adds some intelligence to make
>> the use case
>>
>>    repeat many times:
>>        check if reference exists
>>        add reference
> 
> Would it be possible to separate the two steps into separate loops somehow?  Could it instead look like this:
>  
>>    repeat many times:
>>        check if reference exists
>  
>>    repeat many times:
>>        add reference

Undoubtedly this would be possible. But I'd rather make the refs code efficient and general enough that its users don't need to worry about such things.

> [...] Of course, this would likely require checking for dups
> before running the first loop.

Yes, and this "checking for dups before running the first loop" is approximately the same work that would have to be done within a smarter version of the refs code.

Michael

-- 
Michael Haggerty
mhagger@alum.mit.edu
http://softwareswirl.blogspot.com/