Diese Literaturarbeit beschäftigt sich mit den Grundlagen nebenläufigem Hashings auf Datenstrukturen. Die Relevanz paralleler Rechensysteme und damit nebenläufiger Programmierung und Datenstrukturen steigt kontinuierlich. Da Hashtabellen populäre Datenstrukturen sind, sind ihre nebenläufigen Implementierungen und rechenlaufzeiteffizienten Umsetzungen ebenfalls immer relevanter.

Nach einer ausführlichen Grundlagenbetrachtung erkunden wir anhand der blockierenden Hopscotch-Hashing-Implementierung von Herlihy, Shavit und Tzafrir von 2008 die Entwicklung nebenläufigen Hashings auf Datenstrukturen. Wir sehen uns die Grafiken und Ergebnisse von sieben Publikationen im Zeitraum 2008 bis 2022 an und vergleichen diese miteinander. Daran ergründen wir, wie sich die blockierende Hopscotch-Hashing-Implementierung von 2008 im Vergleich mit anderen und neueren nebenläufigen Implementierungen zum jetzigen Zeitpunkt behauptet.