Hash tables
    3.
    发明申请
    Hash tables 失效
    哈希表

    公开(公告)号:US20070234005A1

    公开(公告)日:2007-10-04

    申请号:US11393014

    申请日:2006-03-29

    IPC分类号: G06F12/00

    CPC分类号: G06F17/30949

    摘要: Hash tables comprising load factors of up to and above 97% are disclosed. The hash tables may be associated with three or more hash functions, each hash function being applied to a key to identify a location in a hash table. The load factor of a hash table may be increased, obviating any need to increase the size of the hash table to accommodate more insertions. Such increase in load factor may be accomplished by a combination of increasing the number of cells per bucket in a hash table and increasing the number of hash functions associated with the hash table.

    摘要翻译: 公开了包含高达和高于97%的负载因子的哈希表。 散列表可以与三个或更多个散列函数相关联,每个散列函数被应用于密钥以标识散列表中的位置。 可以增加散列表的负载因子,从而避免了增加哈希表的大小以适应更多的插入的任何需要。 负载因子的这种增加可以通过增加哈希表中的每个桶的单元数目并增加与散列表相关联的散列函数的数量的组合来实现。