Re: [Xen-devel] [PATCH v5 2/2] Refactor rangeset structure for better performance.

2015-08-14 Thread Paul Durrant
-Original Message- From: Yu Zhang [mailto:yu.c.zh...@linux.intel.com] Sent: 14 August 2015 13:03 To: xen-devel@lists.xen.org; Paul Durrant; Ian Jackson; Stefano Stabellini; Ian Campbell; Wei Liu; Keir (Xen.org); jbeul...@suse.com; Andrew Cooper Cc: Kevin Tian; zhiyuan...@intel.com

[Xen-devel] [PATCH v5 2/2] Refactor rangeset structure for better performance.

2015-08-14 Thread Yu Zhang
This patch refactors struct rangeset to base it on the red-black tree structure, instead of on the current doubly linked list. By now, ioreq leverages rangeset to keep track of the IO/memory resources to be emulated. Yet when number of ranges inside one ioreq server is very high, traversing a