Replace htable with Cuckoo hash table
Registered by
Yi-y-yang
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 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.
Blueprint information
- Status:
- Not started
- Approver:
- Sivakumar Ganapathy
- Priority:
- Undefined
- Drafter:
- Yi-y-yang
- Direction:
- Approved
- Assignee:
- Yi-y-yang
- Definition:
- Approved
- Series goal:
- Accepted for r5.1
- Implementation:
- Unknown
- Milestone target:
- r5.1.0
- Started by
- Completed by
Related branches
Sprints
Whiteboard
Approved by TSC
(?)