[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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

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



Lists.xenproject.org is hosted with RackSpace, monitoring our
servers 24x7x365 and backed by RackSpace's Fanatical Support®.