[libvirt] hash: failed on concurrent iterating.

[Daniel P. Berrangé]

On Wed, Apr 04, 2018 at 12:37:11PM +0200, Erik Skultety wrote:
> On Wed, Apr 04, 2018 at 09:50:29AM +0000, Zhangzijian wrote:
> > > -----Original Message-----
> > > From: libvir-list-bounces at redhat.com [mailto:libvir-list-bounces at redhat.com]
> > > On Behalf Of Michal Privoznik
> > > Sent: Wednesday, April 04, 2018 5:21 PM
> > > To: zhangzijian (Cloud); libvir-list at redhat.com
> > > Cc: huangyong (Cloud)
> > > Subject: Re: [libvirt] hash: failed on concurrent iterating.
> > >
> > > On 04/04/2018 11:10 AM, Zhangzijian wrote:
> > > > In function 'virHashForEach/virHashSearch', 'table->iterating' prevent
> > > concurrent iterating. But most caller evoke it, after hold a read lock.
> > > > This will lead the second caller failed to iterate the table. So, the caller should
> > > hold a write lock, then iterate the table.
> > >
> > > Looks like there's another thread discussing this issue:
> > >
> >
> > Yes, the issue is still exist in v4.2.0.
> > Is it applicable to using write lock instead?
> 
> I hit this a month ago when working on mediated devices and creating a ton of
> them. You can't replace it with write lock because it would kill the sole
> purpose of having RW locks in our lists using hash tables in the first place.
> IMHO the correct way to fix this is to get rid of the table->iterating flag
> completely. In order to do that, you need to convert hash tables to lockable
> objects so that even modules that don't define any lockable abstractions on top
> of hash tables could benefit from this. There are several caveats like dealing
> with NWFilter and for example the virHashForEach method which allows calling
> the 'Remove' callback which of course requires a write lock, however, if you
> issue a standard query, this could have been (and also should)  achieved with a
> read lock to allow concurrent reading of elements in the table. This would also
> require basically having a *Locked version of each virHash API because the
> existing APIs are being called both outside and inside of the module, so you
> need to take into account that you might already be holding a lock, etc.

There are very few places in the code which actually need to be able to
call Remove from within an iterator. We should just change the way that
works to have a virHashTableForEachRemove() where the function called
by the iterator returns 0 or 1 to indicate whether the currently pointed
entry should be removed. Then we can just kill the iterating flag from
the code

Regards,
Daniel
-- 
|: https://berrange.com      -o-    https://www.flickr.com/photos/dberrange :|
|: https://libvirt.org         -o-            https://fstop138.berrange.com :|
|: https://entangle-photo.org    -o-    https://www.instagram.com/dberrange :|