Running summarizing tools on a new article

Check the paper below, then start its synthesis.


Comparison of Hash Table Performance with Open Addressing and Closed Addressing: An Empirical Study

Dapeng Liu, Shaochun Xu (Algoma University)

˜The œInternational journal of networked and distributed computing
DOI: 10.2991/ijndc.2015.3.1.7 (Computer Science)
License: CC BY-NC

Abstract: In this paper, we conducted empirical experiments to study the performance of hashing with a large set of data and compared the results of different collision approaches.The experiment results leaned more to closed addressing than to open addressing and deemed linear probing impractical due to its low performance.Moreover, when items are randomly distributed with keys in a large space, different hash algorithms might produce similar performance.Increasing randomness in keys does not help hash table performance either and it seems that the load factor solely determines possibility of collision.These new discoveries might help programmers to design software products using hash tables.

Published on 16 Dec. 2014