Uploaded image for project: 'Fast Datapath Product'
  1. Fast Datapath Product
  2. FDP-2892

Hashmap performance improvements

    • Icon: Epic Epic
    • Resolution: Unresolved
    • Icon: Normal Normal
    • None
    • None
    • OVN
    • None
    • Hashmap performance improvements
    • False
    • False
    • Hide

      Please mark each item below with ( / ) if completed or ( x ) if incomplete:

      ( ) The acceptance criteria defined below are met.

      Given OVS and OVN workloads using hashmaps for flow tables, MAC learning, or connection tracking,

      When the hashmap implementation is switched to 7-node-bucket style,

      Then hashmap iteration and lookup operations show measurable performance improvement with no functional regression in existing tests.


      ( ) The epics work is available in a downstream build (nightly/async or other)


      ( ) Test coverage is available in downstream CI if applicable


      ( ) All cards under the epic have been moved to Done


      ( ) Failed Test Plans have bugs added as children to the epic/feature.

      Show
      Please mark each item below with ( / ) if completed or ( x ) if incomplete: ( ) The acceptance criteria defined below are met. Given OVS and OVN workloads using hashmaps for flow tables, MAC learning, or connection tracking, When the hashmap implementation is switched to 7-node-bucket style, Then hashmap iteration and lookup operations show measurable performance improvement with no functional regression in existing tests. ( ) The epics work is available in a downstream build (nightly/async or other) ( ) Test coverage is available in downstream CI if applicable ( ) All cards under the epic have been moved to Done ( ) Failed Test Plans have bugs added as children to the epic/feature.
    • rhel-10
    • rhel-net-ovn
    • 100% To Do, 0% In Progress, 0% Done
    • ssg_networking

      This epic tracks all the effort needed to deliver the solution related to the feature request described below.

      What's the feature?

      Switching the OVS+OVN hashmap to a 7-node-bucket style. 

      Why is it needed?

      The OVS+OVN hashmap is used all over both codebases and improving its iteration and search efficiency would speed up OVS and OVN.

      Who will benefit? 

      All OVS + OVN users.

              ovnteam@redhat.com OVN Team
              roriorde@redhat.com Rosemarie O'Riorden
              Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

                Created:
                Updated: