nwfilter: switch nwfilter list from array to hash

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

Daniel P. Berrangé posted 2 patches 2 years, 1 month ago

Download series mbox

Test syntax-check failed

Patches applied successfully (tree, apply log)
git fetch https://github.com/patchew-project/libvirt tags/patchew/20220310101004.1914477-1-berrange@redhat.com

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

Expand all Fold all

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

Posted by Daniel P. Berrangé 2 years, 1 month ago

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