公开(公告)号：US20180109460A1

公开(公告)日：2018-04-19

申请号：US15473413

申请日：2017-03-29

Applicant: Intel Corporation

Inventor： BYRON MAROHN ,  CHRISTIAN MACIOCCO ,  SAMEH GOBRIEL ,  REN WANG ,  TSUNG-YUAN C. TAI

IPC: H04L12/819 ,  H04L12/743

CPC classification number: H04L47/215 ,  H04L45/38 ,  H04L45/54 ,  H04L45/7453

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.