Elastic Hashing Probe Complexity Hyperparameter Experiment

# Elastic Hashing Probe Complexity Hyperparameter Experiment ## Overview This dataset contains measurements from a specialized probe-complexity experiment for **Elastic Hashing**. Unlike the general probe-complexity experiment, which compares multiple open-addressing hash-table schemes, this experiment focuses exclusively on Elastic Hashing and investigates the effect of its hyperparameters. The experiment varies the Elastic Hashing parameters ($\delta$) and ($c$) and measures their effect on probe complexity. ## Experimental Design Only the Elastic Hashing scheme is evaluated with capacity $2^{16}$ at load factor $\alpha = 0.75$. Two Elastic Hashing hyperparameters are varied - $\delta$ values between $\delta = \frac{1}{2^{i}}, i \in \{1,2,3,4\}$- $c$ values between 1 and 100 The experiment evaluates combinations of these two parameters to investigate how they affect the probing behavior of Elastic Hashing. ## Probe Complexity The experiment measures probe complexity during insertion. For each configuration, the number of probes performed for each inserted key is recorded. The complete probe-count data is retained rather than being reduced to summary statistics. The dataset therefore allows probe complexity to be analyzed independently for different values of ($\delta$) and ($c$). ## Data Organization The dataset consists of a metadata JSON file and an NPZ data file. The **metadata JSON file** describes the experimental configurations and associates each repetition with its corresponding data array. The **NPZ file** contains the recorded probe-complexity arrays. Each array represents the state of the hash table after a benchmark run for a specific configuration. The value `UINT64_MAX` is used as a sentinel value to represent an empty table slot. ## Purpose The dataset is intended to investigate the influence of Elastic Hashing's hyperparameters on probe complexity. In particular, it can be used to: * analyze the effect of ($\delta$) on probe complexity,* analyze the effect of ($c$) on probe complexity,* investigate interactions between the two hyperparameters, and* reproduce the corresponding analysis presented in the associated bachelor's thesis. ## Reproducibility The metadata accompanying the dataset contains the configuration information required to interpret the recorded probe-complexity arrays. The dataset contains the raw measurements rather than only aggregated statistics, allowing alternative analyses and aggregations to be performed. ## License This dataset is released under the **Creative Commons Attribution 4.0 International (CC BY 4.0)** license. See the accompanying `LICENSE` file for the license terms.