Jason Wang a9709d6874 vhost: convert pre sorted vhost memory array to interval tree ... Current pre-sorted memory region array has some limitations for future device IOTLB conversion: 1) need extra work for adding and removing a single region, and it's expected to be slow because of sorting or memory re-allocation. 2) need extra work of removing a large range which may intersect several regions with different size. 3) need trick for a replacement policy like LRU To overcome the above shortcomings, this patch convert it to interval tree which can easily address the above issue with almost no extra work. The patch could be used for: - Extend the current API and only let the userspace to send diffs of memory table. - Simplify Device IOTLB implementation. Signed-off-by: Jason Wang <jasowang@redhat.com> Signed-off-by: Michael S. Tsirkin <mst@redhat.com>		2016-08-02 02:57:31 +03:00
..
Kconfig	VSOCK: Add Makefile and Kconfig	2016-08-02 02:57:30 +03:00
Makefile	VSOCK: Add Makefile and Kconfig	2016-08-02 02:57:30 +03:00
net.c	vhost: convert pre sorted vhost memory array to interval tree	2016-08-02 02:57:31 +03:00
scsi.c	target: make close_session optional	2016-05-10 01:19:26 -07:00
test.c	vhost: rename vhost_init_used()	2016-03-02 17:02:04 +02:00
test.h	vhost test module	2010-12-09 16:00:21 +02:00
vhost.c	vhost: convert pre sorted vhost memory array to interval tree	2016-08-02 02:57:31 +03:00
vhost.h	vhost: convert pre sorted vhost memory array to interval tree	2016-08-02 02:57:31 +03:00
vringh.c	vringh: update for virtio 1.0 APIs	2014-12-15 23:49:28 +02:00
vsock.c	VSOCK: Introduce vhost_vsock.ko	2016-08-02 02:57:30 +03:00