Re: [Qemu-devel] [PATCH RFC v2 03/22] util/rbtree: add rbtree from linux kernel

2016-09-01 Thread Kevin Wolf
Am 29.08.2016 um 19:10 hat Pavel Butsykin geschrieben: > Why don't we use rbtree from glib? We need pointer to the parent node. > For optimal implementation storing of cached chunks in the rbtree > need to get next and previous nodes and content of parent node > is very useful for effective implem

[Qemu-devel] [PATCH RFC v2 03/22] util/rbtree: add rbtree from linux kernel

2016-08-29 Thread Pavel Butsykin
Why don't we use rbtree from glib? We need pointer to the parent node. For optimal implementation storing of cached chunks in the rbtree need to get next and previous nodes and content of parent node is very useful for effective implementation of these functions. In this implementation of rbtree (