[libvirt] [PATCH 0/5] Make virDomainObjListFindByName run in O(1)

Michal Privoznik mprivozn at redhat.com
Fri Apr 24 07:16:05 UTC 2015


On 24.04.2015 07:40, zhang bo wrote:
> On 2015/4/24 1:14, Michal Privoznik wrote:
> 
>> As discussed here:
>>
>> https://www.redhat.com/archives/libvir-list/2015-April/msg01135.html
>>
>> Michal Privoznik (5):
>>   virDomainObjListAddLocked: s/false/NULL/ for @oldDef
>>   virDomainObjListNew: Use virObjectFreeHashData
>>   Introduce virDomainObjEndAPI
>>   virDomainObjListFindByName: Return referenced object
>>   virDomainObjList: Introduce yet another hash table
>>
>>  src/bhyve/bhyve_driver.c         |  3 +-
>>  src/conf/domain_conf.c           | 83 +++++++++++++++++++++++------------
>>  src/conf/domain_conf.h           |  2 +
>>  src/libvirt_private.syms         |  1 +
>>  src/libxl/libxl_driver.c         | 10 ++---
>>  src/lxc/lxc_driver.c             |  3 +-
>>  src/openvz/openvz_driver.c       | 11 +++--
>>  src/parallels/parallels_driver.c |  3 +-
>>  src/qemu/qemu_domain.c           |  7 +--
>>  src/qemu/qemu_driver.c           | 14 ++----
>>  src/test/test_driver.c           | 93 +++++++++++++---------------------------
>>  src/uml/uml_driver.c             | 15 +++----
>>  12 files changed, 110 insertions(+), 135 deletions(-)
>>
> 
> 
> BTW, we just dealt with virDomainObjListFindByName() here, without caring about virDomainObjListFindByID().
> virDomainObjListFindByID() is now called by umlDomainDestroyFlags() and umlDomainShutdownFlags(),
> if we simultaneously shutdown multiple vms on hypervisor UML, then similar problem comes out: 
> some guest maybe unable to shutdown immediately, until other guests get shutoff, and even 'virsh list' blocks.
> 
> so, shall we:
> 1 don't take such problem as a problem
> 2 use virDomainObjListFindByName() instead of virDomainObjListFindByID() there.

In fact I'd prefer FindByUUID() everywhere except for those few places
where other lookup functions are necessary (e.g. virDomainLookupByID()).

> 3 add a third hash table for domid

No. even two hash tables duplicate information enough.

> 
> If we use virDomainObjListFindByName() there, and forbids developers from using **ByID(), it seems unacceptable for
> any developers.

Why?

> If we add a third hash table, it may become not easy to maintain the high-complexity codes. Is there a better solution other
> than adding more hash tables?
> 

The ultimate solution would be to have multi key hash table, so that any
item from tuple (uuid, name, id) would suffice to find domain object.

Michal




More information about the libvir-list mailing list