[libvirt] [PATCH 0/4] snapshot: optimize qemu relationship traversal

[Eric Blake]

On 10/07/2011 06:05 PM, Eric Blake wrote:
> After working with ESX and VBox, I realized that a tweak to how
> snapshot relationships are stored would speed things up from O(n^2)
> to O(n).  The hash table must be kept for name lookup, but the
> speedup comes by tracking relationships with each snapshot rather
> than crawling the entire hash table rebuilding those relations
> for every operation that needs particular relations.

This series requires a prereq review of:
https://www.redhat.com/archives/libvir-list/2011-September/msg01326.html

-- 
Eric Blake   eblake at redhat.com    +1-801-349-2682
Libvirt virtualization library http://libvirt.org