>>> On 02.03.17 at 16:27, <andrew.coop...@citrix.com> wrote:
> From: keios <keios...@gmail.com>
> 
> 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...@gmail.com>
> [Linux commit: d3717bdf8f08a0e1039158c8bab2c24d20f492b6]
> 
> Ported to Xen.
> 
> Signed-off-by: Andrew Cooper <andrew.coop...@citrix.com>

Acked-by: Jan Beulich <jbeul...@suse.com>



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

Reply via email to