A number of hash tables are accessed concurrently with a different computed
index based on a single search key for each hash table. Each index
identifies a location in one of the hash tables capable of storing at
least one entry. If all indexed locations are used, the entries stored in
the lookup table can be reordered so that the new entry can be inserted in
one of the locations identified by the computed indexes.
Несколько таблицы хэша достиганы concurrently with по-разному вычисленный индекс основанный на одиночном ключе поиска для каждой таблицы хэша. Каждый индекс определяет положение в одной из таблиц хэша способных хранить по крайней мере один вход. Если все индексированные положения использованы, то входы, котор хранят в таблице взгляда вверх можно переупорядочить так, что новый вход можно ввести в одно из положений определенных вычисленными индексами.
