language-icon Old Web
English
Sign In

System for reducing hash collisions

2013 
The system (10) comprising: containing a a computer processor (14) control unit (12), wherein the control unit (12) serves to reduce at least one of insertion times and hashing collisions when a connection with the new control unit (12) featured components (16) is produced, a collision avoidance apparatus (18) which reduces the hashing collisions by using a plurality of tables and a plurality of keys per bucket, a hash apparatus (20) in data exchange with the control unit (12) to allocate the plurality of keys of said plurality of tables, wherein said hash apparatus (20) uses a single hash logic (22) to provide an avalanche effect if a single key is changed, resulting in that approximately half of the bits will change in the plurality of tables, a Austauschereinrichtung for configuring a standby table by means of a new hash function, and a selector for duplicate entries in a table with a higher quality index than other collision looked tables characterized in that a global placement of said plurality of tables is configured by the number of bits for the output of individual hash logic (22) is controlled.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    0
    References
    0
    Citations
    NaN
    KQI
    []