Replace htable with Cuckoo hash table to improve performance
Bug #1768706 reported by
Yi-y-yang
This bug affects 1 person
| Affects | Status | Importance | Assigned to | Milestone | ||
|---|---|---|---|---|---|---|
| Juniper Openstack | ||||||
| Trunk |
In Progress
|
Undecided
|
Yi-y-yang | |||
| OpenContrail |
New
|
Undecided
|
Yi-y-yang | |||
Bug Description
Cuckoo hash table is highly efficient hash table implementation, it used AVX instructions to optimize performance, it also can avoid one more collision hash table to reduce unnecessary hash collision overhead. Our experiment has proved it can boost performance by about 45% compared to htable in contrail. By leveraging Cuckoo hash table, many tables like flow table and bridge table can use new implementation very smoothly, therefore get higher performance gain.
| Changed in juniperopenstack: | |
| importance: | Undecided → Medium |
| Changed in juniperopenstack: | |
| milestone: | none → r5.1.0 |
| tags: | added: config |
| Changed in juniperopenstack: | |
| assignee: | nobody → Abhay Joshi (abhayj) |
Revision history for this message
| OpenContrail Admin (ci-admin-f) wrote [Review update] master | #1 |
| information type: | Proprietary → Public |
| no longer affects: | juniperopenstack |
| Changed in opencontrail: | |
| assignee: | nobody → Yi-y-yang (yi-y-yang) |
Revision history for this message
| OpenContrail Admin (ci-admin-f) wrote A change has been merged | #5 |
Revision history for this message
| OpenContrail Admin (ci-admin-f) wrote [Review update] master | #6 |
Revision history for this message
| OpenContrail Admin (ci-admin-f) wrote A change has been merged | #7 |
To post a comment you must log in.
Review in progress for https:/
Submitter: Yi Yang (<email address hidden>)