Re: [Xen-devel] [PATCH] xen/common: low performance of lib/sort.c

["Jan Beulich" <JBeulich@xxxxxxxx>]

>>> On 02.03.17 at 16:27, <andrew.cooper3@xxxxxxxxxx> wrote:
> From: keios <keios.cn@xxxxxxxxx>
> 
> It is a non-standard heap-sort algorithm implementation because the index
> of child node is wrong .  The sort function still outputs right result, but
> the performance is O( n * ( log(n) + 1 ) ) , about 10% ~ 20% worse than
> standard algorithm.
> 
> Signed-off-by: keios <keios.cn@xxxxxxxxx>
> [Linux commit: d3717bdf8f08a0e1039158c8bab2c24d20f492b6]
> 
> Ported to Xen.
> 
> Signed-off-by: Andrew Cooper <andrew.cooper3@xxxxxxxxxx>

Acked-by: Jan Beulich <jbeulich@xxxxxxxx>



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