Making diff fast (was Re: Some notes on distributed SCM)

Aaron Bentley aaron.bentley at utoronto.ca
Mon Apr 11 00:27:26 BST 2005


-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Daniel Phillips wrote:
> The 5 seconds is a one-time delay, basically once per turning your machine on.

It also depends on how likely the dentries are to get swapped out.

>>If we can find ways to make operations O(changed files), then we avoid
>>penalizing people with large projects.
>>
>>If subsecond is the common case, that's great.  Otherwise, I really do
>>believe there's room for improvement.
> 
> 
> The point that has been made several times already is: we should not get hung 
> up on premature micro-optimization.  There are several crucial algorithms 
> that need to be put in place and functioning reliably within a month.  Though 
> all algorithms have to work within tolerable speeds, warming the dcache at 5 
> seconds once a day just does not move the needle.  Shaving this down isn't 
> worth a diversion at this point, there are bigger fish to fry.

No need to rant.  I agree there are bigger fish to fry.  At the same
time, I think we'll want to revisit this at some point, and having an
idea of what we'll to do can't hurt.

Aaron
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.5 (GNU/Linux)
Comment: Using GnuPG with Thunderbird - http://enigmail.mozdev.org

iD8DBQFCWbZe0F+nu1YWqI0RAt+2AJ44guDwjHYqfX7Dlmah0xYgM/3PnACbBtoP
QHMYCnAzA5Xr/EdrD+ryVrk=
=RMw1
-----END PGP SIGNATURE-----




More information about the bazaar mailing list