tree 522b330a6579147d2d9c65a807ea804b1d48e240
parent d45fa784cd0c111131696808d1168259d66b7519
author Paolo Bonzini <pbonzini@redhat.com> 1474554186 +0200
committer Paolo Bonzini <pbonzini@redhat.com> 1477315639 +0200

memory: add a per-AddressSpace list of listeners

This speeds up MEMORY_LISTENER_CALL noticeably.  Right now,
with many PCI devices you have N regions added to M AddressSpaces
(M = # PCI devices with bus-master enabled) and each call looks
up the whole listener list, with at least M listeners in it.
Because most of the regions in N are BARs, which are also roughly
proportional to M, the whole thing is O(M^3).  This changes it
to O(M^2), which is the best we can do without rewriting the
whole thing.

Signed-off-by: Paolo Bonzini <pbonzini@redhat.com>