Re: [Xen-devel] [OSSTEST PATCH 08/10] cs-bisection-step: Fix memoisation of search_compute_length_at

[Ian Campbell <ian.campbell@xxxxxxxxxx>]

On Thu, 2015-07-23 at 19:19 +0100, Ian Jackson wrote:
> There was a half-implemented memoisation.  Memoisation is necessary
> because otherwise the algorithm is exponential in the commit history
> depth (with base equal to the commit parent fanout).
> 
> Sort this out:
>  * Break out the actual computation into a ne

Some stray characters here?

>    search_compute_length_at_intern
>  * Deleting the individual memo assignments, which incidentally
>    means we no longer miss an (unimportant) one.
>  * Actually having the new memoising function 
> search_compute_length_at
>    check $n->{LengthAt} (this is the bugfix).
> 
> Signed-off-by: Ian Jackson <Ian.Jackson@xxxxxxxxxxxxx>

Acked-by: Ian Campbell <ian.campbell@xxxxxxxxxx>


_______________________________________________
Xen-devel mailing list
Xen-devel@xxxxxxxxxxxxx
http://lists.xen.org/xen-devel