Re: [PATCH 3/3] diff --stat: sometimes use non-linear scaling.

From: Martin Waitz <tali@admingilde.org>
Date: Sep 28, 2006, 08:17 UTC
Message-ID: <20060928081757.GF8056@admingilde.org>
In-Reply-To: <Pine.LNX.4.64.0609270810470.3952@g5.osdl.org>

hoi :)

On Wed, Sep 27, 2006 at 08:12:49AM -0700, Linus Torvalds wrote:

Show 8 quoted lines

> No _way_ is it correct to show more than three characters if there were 
> three lines of changes.
> 
> I think "nonlinear" is fine, but this is something that is "superlinear" 
> in small changes, and then sublinear in bigger ones (and then apparently 
> totally wrong for one-line changes).
> 
> It should at least never be superlinear, I believe.

So if we want to keep the logarithmic scale we can do some maths:

Assume we use a formula ala

	length = a log(change + b) + c

with three invariants a, b, and c.

We want to scale linearly at first, but want to reach width at max_change:

	0 = a log(b) + c
	1 = a log(b + 1) + c
	width = a log(max_change + b) + c

But only I have not succeeded in solving these equations, I always stop at the last invariant :-(

-- 
Martin Waitz