Re: [Xen-devel] [PATCH v3 1/3] x86/vmx: introduce vmx_find_msr()

2017-02-26 Thread Tian, Kevin
> From: Sergey Dyasli [mailto:sergey.dya...@citrix.com] > Sent: Thursday, February 23, 2017 5:33 PM > > Modify vmx_add_msr() to use a variation of insertion sort algorithm: > find a place for the new entry and shift all subsequent elements before > insertion. > > The new vmx_find_msr() exploits t

[Xen-devel] [PATCH v3 1/3] x86/vmx: introduce vmx_find_msr()

2017-02-23 Thread Sergey Dyasli
Modify vmx_add_msr() to use a variation of insertion sort algorithm: find a place for the new entry and shift all subsequent elements before insertion. The new vmx_find_msr() exploits the fact that MSR list is now sorted and reuses the existing code for binary search. Signed-off-by: Sergey Dyasli