Re: [Qemu-devel] [PATCH v1 04/18] util/rbcache: range-based cache core

2016-11-24 Thread Pavel Butsykin
On 24.11.2016 00:25, Kevin Wolf wrote: Am 15.11.2016 um 07:37 hat Pavel Butsykin geschrieben: RBCache provides functionality to cache the data from block devices (basically). The range here is used as the main key for searching and storing data. The cache is based on red-black trees, so basic op

Re: [Qemu-devel] [PATCH v1 04/18] util/rbcache: range-based cache core

2016-11-23 Thread Kevin Wolf
Am 15.11.2016 um 07:37 hat Pavel Butsykin geschrieben: > RBCache provides functionality to cache the data from block devices > (basically). The range here is used as the main key for searching and storing > data. The cache is based on red-black trees, so basic operations search, > insert, delete ar

[Qemu-devel] [PATCH v1 04/18] util/rbcache: range-based cache core

2016-11-14 Thread Pavel Butsykin
RBCache provides functionality to cache the data from block devices (basically). The range here is used as the main key for searching and storing data. The cache is based on red-black trees, so basic operations search, insert, delete are performed for O(log n). It is important to note that QEMU us