]> xenbits.xensource.com Git - people/liuw/libxenctrl-split/libvirt.git/commit
snapshot: take advantage of new relations
authorEric Blake <eblake@redhat.com>
Fri, 7 Oct 2011 21:25:18 +0000 (15:25 -0600)
committerEric Blake <eblake@redhat.com>
Tue, 11 Oct 2011 23:33:51 +0000 (17:33 -0600)
commit35abced2a82f1fbbc07d51674cd817da9f31a377
tree2e7198f024de843f632cc5f9f79fdbb6c5842860
parent9279bdf757723b5c737c9839125e4b721384d531
snapshot: take advantage of new relations

Among other improvements, virDomainSnapshotForEachDescendant is
changed from iterative O(n^2) to recursive O(n).  A bit better
than the O(n^3) implementation in virsh snapshot-list!

* src/conf/domain_conf.c (virDomainSnapshotObjListNum)
(virDomainSnapshotObjListNumFrom)
(virDomainSnapshotObjeListGetNames, virDomainSnapshotForEachChild)
(virDomainSnapshotForEachDescendant): Optimize.
(virDomainSnapshotActOnDescendant): Tweak.
(virDomainSnapshotActOnChild, virDomainSnapshotMarkDescendant):
Delete, now that they are unused.
src/conf/domain_conf.c