Re: [PATCH] apply delta depth bias to already deltified objects

From: Nicolas Pitre <nico@cam.org>
Date: Jul 12, 2007, 18:07 UTC
Message-ID: <alpine.LFD.0.999.0707121404090.32552@xanadu.home>
In-Reply-To: <20070712164458.GC19073@lavos.net>

On Thu, 12 Jul 2007, Brian Downing wrote:

Show 12 quoted lines

> On Thu, Jul 12, 2007 at 12:27:02PM -0400, Nicolas Pitre wrote:
> > Better yet, the integer truncation error should be compensated for, with 
> > this:
> > 
> >     max_size =
> >         (trg_entry->delta_size * max_depth + max_depth - trg_entry->depth) /
> >                     (max_depth - trg_entry->depth + 1);
> 
> Yep, with this, my degenerate case seems to find the optimum solution
> (depth ~ 65) even at crazy maximum depths like 1000.
> 
> Looks good to me.

Great.

Now to conclude this, I have a patch with much simpler math which I'll post rsn.

Nicolas