[libvirt PATCH 0/2] nwfilter: switch nwfilter list from array to hash

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



Currently the virNWFilterObjList has O(N) complexity for
object lookup and requires taking locks on every object
examined.

This switches to as hash table which O(1) complexity and
lockless lookup.

Daniel P. Berrangé (2):
  nwfilter: update comment about locking filter updates
  conf: use a hash table for storing nwfilter object list

 src/conf/virnwfilterobj.c              | 264 +++++++++++++++++--------
 src/nwfilter/nwfilter_gentech_driver.c |  51 +++--
 2 files changed, 217 insertions(+), 98 deletions(-)

-- 
2.35.1






[Index of Archives]     [Virt Tools]     [Libvirt Users]     [Lib OS Info]     [Fedora Users]     [Fedora Desktop]     [Fedora SELinux]     [Big List of Linux Books]     [Yosemite News]     [KDE Users]     [Fedora Tools]

  Powered by Linux