Abstract: Methods and arrangements to insert values in hash tables are contemplated. Embodiments include transformations, code, state machines or other logic to insert values in a hash table stored in electronic memory by hashing a value to determine a home address of an entry in the hash table, the hash table having a plurality of entries, each entry comprising an address, a value, and a link. The embodiments may include determining whether there is a collision of the value with a value stored in the entry; inserting the value in the entry if there is no collision; and generating the addresses of further entries until an entry is found in which the value can be inserted if there is a collision. The embodiments may include generating a plurality of addresses of entries based upon the address of a previously generated entry.

Abstract: A method and system for storing data in a data storage area of a computer that utilizes hashing functions to avoid collision of new data records with existing data records. A first hash function attempts to place a new data record in a home address in the data table. If a data record already exists in that slot, a collision occurs, and a second hash function is applied on each of the new data record and the stored data record to determine a new target slot. Application of each second hash function results in an increment advancement amount for the new data record and an incremental advancement amount for the stored data record. The new data record is stored in the new target slot, where the new target slot is determined based on one or both of the incremental advancement amount for the new data record and the incremental advancement amount for the stored data record.