knit performance 1
Martin Pool
mbp at sourcefrog.net
Thu Mar 9 00:58:14 GMT 2006
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
More information about the bazaar
mailing list