Realization of Open Addressing Hash Table in the Chained Allocated Memory

摘要

In this article, we examine a realization of an open addressing hash table in the chained allocated memory, giving us the opportunity to decrease the number of linear probing when a given element has not been inserted in the table.