knit performance 1

[Martin Pool]

On 9 Mar 2006, at 01:13 , Robert Collins wrote:

> This is a knit performance improvement patch:
>
>  * optimised weave-weave joins of empty target weaves
>  * partially optimised weave-knit joins of empty target knits
>  * ghost aware knits
>  * massive reduction in ghost revision object traversals in favour of
> revision graph traversals.
>  * corrects an idiotic error I made that lead to ~quadratic  behaviour
> during common_ancestor selection
>  * reduces the revision-reads to a worst case of 2 during a diff -r
> ancestor:PATH operation, I'll work on making that zero tomorrow.
>
> This should reduce the somewhat insane performance of diff, merge,
> branch at the moment.

In a few places you have

+        :offsets: A list of (offset, size) tuples.

which should probably be :param offsets:.  (Or maybe it's just a  
different valid syntax?)

Otherwise +0.7 (just scanned it)

-- 
Martin Pool