From: Petr Baudis Date: Sun, 17 Apr 2005 23:34:41 GMT Subject: Re: Merge with git-pasky II. Message-ID: <20050417233441.GU1461@pasky.ji.cz> In-Reply-To: <20050417232905.GA2721@gondor.apana.org.au> Dear diary, on Mon, Apr 18, 2005 at 01:29:05AM CEST, I got a letter where Herbert Xu told me that... > I get the feeling that it isn't that bad. For example, if we did it > at the points where the blobs actually entered the tree, then the cost > is always proportional to the change size (the number of new blobs). No. The collision check is done in the opposite cache - when you want to write a blob and there is already a file of the same hash in the tree. So either the blob is already in the database, or you have a collision. Therefore, the cost is proportional to the size of what stays unchanged. -- Petr "Pasky" Baudis Stuff: http://pasky.or.cz/ C++: an octopus made by nailing extra legs onto a dog. -- Steve Taylor