专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20120143877A1 Method and Apparatus for High Performance, Updatable, and Deterministic Hash Table for Network Equipment 有权
标题翻译：网络设备的高性能，可更新和确定性哈希表的方法和装置
公开(公告)号：US20120143877A1
公开(公告)日：2012-06-07
申请号：US13248235
申请日：2011-09-29
申请人： Sailesh Kumar , Zhenxiao Liu , William Lynch
发明人： Sailesh Kumar , Zhenxiao Liu , William Lynch
IPC分类号： G06F17/30
CPC分类号： G06F17/30949 , H04L45/745
摘要： An apparatus comprising a storage device comprising a hash table including a plurality of buckets, each bucket being capable of storing at least one data item, and a processor configured to apply at least a first and a second hash function upon receiving a key to generate a first index and a second index, respectively, the first and second indices identifying first and second potential buckets in the hash table for storing a new data item associated with the key, determine whether at least one of the first and second potential buckets have space available to store the new data item, and responsive to determining that at least one of the first and second potential buckets have available space, insert the new data item into one of the first or second potential buckets determined to have available space.
摘要翻译：一种包括存储装置的装置，包括包括多个桶的散列表，每个桶能够存储至少一个数据项，以及处理器，被配置为在接收到密钥以产生密钥时应用至少第一和第二散列函数第一索引和第二索引，第一和第二索引识别散列表中用于存储与密钥相关联的新数据项的第一和第二潜在桶，确定第一和第二潜在桶中的至少一个是否具有空间存储新数据项，并且响应于确定第一和第二潜在桶中的至少一个具有可用空间，将新的数据项插入被确定为具有可用空间的第一或第二潜在桶之一。

2. 发明授权

US08880554B2 Method and apparatus for high performance, updatable, and deterministic hash table for network equipment 有权
标题翻译：用于网络设备的高性能，可更新和确定性哈希表的方法和装置
公开(公告)号：US08880554B2
公开(公告)日：2014-11-04
申请号：US13248235
申请日：2011-09-29
申请人： Sailesh Kumar , Zhenxiao Liu , William Lynch
发明人： Sailesh Kumar , Zhenxiao Liu , William Lynch
IPC分类号： G06F17/30 , H04L12/741
CPC分类号： G06F17/30949 , H04L45/745
摘要： An apparatus comprising a storage device comprising a hash table including a plurality of buckets, each bucket being capable of storing at least one data item, and a processor configured to apply at least a first and a second hash function upon receiving a key to generate a first index and a second index, respectively, the first and second indices identifying first and second potential buckets in the hash table for storing a new data item associated with the key, determine whether at least one of the first and second potential buckets have space available to store the new data item, and responsive to determining that at least one of the first and second potential buckets have available space, insert the new data item into one of the first or second potential buckets determined to have available space.
摘要翻译：一种包括存储装置的装置，包括包括多个桶的散列表，每个桶能够存储至少一个数据项，以及处理器，被配置为在接收到密钥以产生密钥时应用至少第一和第二散列函数第一索引和第二索引，第一和第二索引识别散列表中用于存储与密钥相关联的新数据项的第一和第二潜在桶，确定第一和第二潜在桶中的至少一个是否具有空间存储新数据项，并且响应于确定第一和第二潜在桶中的至少一个具有可用空间，将新的数据项插入被确定为具有可用空间的第一或第二潜在桶之一。

3. 发明授权

US09294390B2 Hash table storage and search methods and devices 有权
标题翻译：哈希表存储和搜索方法和设备
公开(公告)号：US09294390B2
公开(公告)日：2016-03-22
申请号：US13489671
申请日：2012-06-06
申请人： Zhenxiao Liu , Xindong Teng
发明人： Zhenxiao Liu , Xindong Teng
IPC分类号： H04L12/721 , H04L12/741 , H04L12/743
CPC分类号： H04L45/38 , H04L45/54 , H04L45/7453
摘要： A hash table storage method includes: obtaining attribute information of at least two levels of hash tables; sequentially obtaining Key information from a received packet according to the attribute information of the at least two levels of hash tables; sequentially determining whether the Key information is stored in its corresponding hash table; and storing the Key information in its corresponding hash table if the Key information is not stored in its corresponding hash table.
摘要翻译：哈希表存储方法包括：获取至少两个级别的哈希表的属性信息; 根据所述至少两个级别的哈希表的属性信息从接收到的分组顺序地获得密钥信息; 依次确定密钥信息是否存储在其对应的散列表中; 并且如果密钥信息不存储在其对应的哈希表中，则将密钥信息存储在其对应的散列表中。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式