Replace htable with Cuckoo hash table

Registered by Yi-y-yang on 2018-05-03

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:
milestone icon r5.1.0

Whiteboard

Approved by TSC

(?)

Work Items

This blueprint contains Public information 
Everyone can see this information.

Subscribers

No subscribers.