HASH COLLISION REDUCTION SYSTEM, METHOD AND PROGRAM

摘要

PROBLEM TO BE SOLVED: To provide an improved computer system.SOLUTION: The system may include a controller having a computer processor. The controller reduces insertion times and/or hashing collisions when interfacing with new components introduced to the controller. The system may also include a collision avoidance apparatus that reduces hashing collisions by using a plurality of tables and a plurality of keys per bucket. The system may further include a hash apparatus in communication with the controller to map the plurality of keys to the plurality of tables, where the hash apparatus uses a single hash logic to provide an avalanche effect when one key is changed, which results in change of nearly half of bits in the plurality of tables.