-
公开(公告)号:BR9904714A
公开(公告)日:2000-09-12
申请号:BR9904714
申请日:1999-10-13
Applicant: LUCENT TECHNOLOGIES INC
Inventor: PATEL SARVAR , ZULFIKAR AMIN RAMZAN
Abstract: An efficient hashing technique uses w + w/2 operations to hash a string "w" words long rather than the w operations of the prior art. This efficiency is achieved by squaring the sum of the key and the string to be hashed rather than forming a product of the key and the string to be hashed.