[svn.haxx.se] · SVN Dev · SVN Users · SVN Org · TSVN Dev · TSVN Users · Subclipse Dev · Subclipse Users · this month's index

Re: bug in svn diff and related?

From: Travis <svn_at_castle.fastmail.fm>
Date: 2005-03-16 09:18:40 CET

On Mar 16, 2005, at 2:12 AM, Peter N. Lundblad wrote:

> On Tue, 15 Mar 2005, Travis wrote:
>
>> On Mar 15, 2005, at 3:23 PM, Travis P wrote:
>>
>>> On Mar 15, 2005, at 8:31 AM, Ben Collins-Sussman wrote:
>>>
>>>> The algorithm is extremely similar to what CVS does:
>>>>
>
> First: stat working file and compare timestamp to the timestamp stored
> in
> the entries file.
>
>>>> stat working and textbase files.
> ...
>> True: I am considering the cost of the extra integer comparison and
>> branch to be negligible. If you are decreasing the accuracy of the
>> heuristic because of that cost, it seems like an unworthwhile
>> micro-optimization to me. Do you really think the cost of the
>> comparison and branch are not negligible on the order of tens or maybe
>> hundreds of thousands of files in a wc?
>>
> Of course, it is negible. But the problem is the first step in the
> algorithm. It doesn't need to stat the base file in a common case,
> since
> it has the timestamp in .svn/entries. If this was a real (and
> reasonably common) problem, we
> could of course store the base filesize in the entries file as well.
>
> Just to clarify

Thanks for the clarification. That makes much more sense to me.

-Travis

---------------------------------------------------------------------
To unsubscribe, e-mail: users-unsubscribe@subversion.tigris.org
For additional commands, e-mail: users-help@subversion.tigris.org
Received on Wed Mar 16 09:21:38 2005

This is an archived mail posted to the Subversion Users mailing list.

This site is subject to the Apache Privacy Policy and the Apache Public Forum Archive Policy.