用于网络装备中的高性能、可更新和确定的哈希表的方法和设备

摘要

一种设备，包括存储装置，所述存储装置包括哈希表，所述哈希表包含多个桶，每个桶能够存储至少一个数据项目，所述设备还包括处理器，所述处理器用于在接收到键后至少应用第一和第二哈希功能来分别产生第一索引和第二索引，所述第一和第二索引在所述哈希表中识别第一和第二潜在桶以用于存储与所述键相关联的新的数据项目，确定是否所述第一和第二潜在桶中的至少一者具有可用空间来存储所述新的数据项目，并且响应于确定所述第一和第二潜在桶中的至少一者具有可用空间，将所述新的数据项目插入所述第一或第二潜在桶中的经确定为具有可用空间的一个桶中。