Invention Grant
- Patent Title: Hash table entries insertion method and apparatus using virtual buckets
-
Application No.: US15473413Application Date: 2017-03-29
-
Publication No.: US10462059B2Publication Date: 2019-10-29
- Inventor: Byron Marohn , Christian Maciocco , Sameh Gobriel , Ren Wang , Tsung-Yuan C. Tai
- Applicant: Intel Corporation
- Applicant Address: US CA Santa Clara
- Assignee: Intel Corporation
- Current Assignee: Intel Corporation
- Current Assignee Address: US CA Santa Clara
- Agency: Schwabe, Williamson & Wyatt, P.C.
- Main IPC: H04L12/819
- IPC: H04L12/819 ; H04L12/743 ; H04L12/721 ; H04L12/741

Abstract:
The present disclosure describes a process and apparatus for improving insertions of entries into a hash table. A large number of smaller virtual buckets may be combined together and associated with buckets used for hash table entry lookups and/or entry insertion. On insertion of an entry, hash table entries associated with a hashed-to virtual bucket may be moved between groups of buckets associated with the virtual bucket, to better distribute entries across the available buckets to reduce the number of entries in the largest buckets and the standard deviation of the bucket sizes across the entire hash table.
Public/Granted literature
- US20180109460A1 HASH TABLE ENTRIES INSERTION METHOD AND APPARATUS USING VIRTUAL BUCKETS Public/Granted day:2018-04-19
Information query