From: Matthias Urlichs Date: Thu, 17 Nov 2005 16:56:31 GMT Subject: Re: fix git-pack-redundant crashing sometimes Message-ID: In-Reply-To: <437BC7D1.1070605@etek.chalmers.se> Hi, Lukas Sandström wrote: > After doing some maths; actually it is very exponential. 2**n - 1 to be precise. In the general case, yes. However, you can just sort the packs by date and sequentially drop all that can be dropped. That's not optimal in the general case, but for us it should be close enough. -- Matthias Urlichs | {M:U} IT Design @ m-u-it.de | smurf@smurf.noris.de Disclaimer: The quote was selected randomly. Really. | http://smurf.noris.de - - When was the last time you were drunk?