|
Title:
|
TESTING PARAMETER SENSITIVITY OF HASH TABLES |
|
Author(s):
|
Sándor Juhász , Ákos Dudás |
|
ISBN:
|
978-972-8924-62-1 |
|
Editors:
|
Hans Weghorn and Ajith P. Abraham |
|
Year:
|
2008 |
|
Edition:
|
Single |
|
Keywords:
|
open and bucket hashing, cache friendliness, parameter sensitivity |
|
Type:
|
Full Paper |
|
First Page:
|
139 |
|
Last Page:
|
146 |
|
Language:
|
English |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
Different implementations of hash tables are extensively analyzed using analytical models, but the practical view point of
examining the effect of the execution environments is seldom applied. Our paper proposes aspects and experimental
results that are advised to be taken into consideration when designing or using hash tables. We tailor and clarify the
definition of the basic types of hash tables to be able to provide a clear comparison between them, and monitor the
behavior of four different implementations to depict their performance under various conditions. The initial size of the
table, the size of the keys, the values are examined, and a new cache-aware data alignment is tested and presented. |
|
|
|
|
|
|
