Foto Hans-Peter Lehmann

M.Sc. Hans-Peter Lehmann

Forschungsschwerpunkte

Ich arbeite an kompakten Datenstrukturen, insbesondere verschiedenen Varianten von Perfect Hashing. Eine perfekte Hashfunktion ist eine Funktion h: S → [m], die auf einer bestimmten Eingabemenge S keine Kollisionen hat. Dabei habe ich mich unter Anderem auf folgende Varianten konzentriert:

  • Nicht-minimale perfekte Hashfunktionen (|S| > m) mit SicHash
  • Parallele Minimale perfekte Hashfunktionen (|S| = m) mit GPURecSplit/SIMDRecSplit
  • Perfect Hashing für Objekte variabler Größe mit PaCHash
  • Monotone, minimale perfekte Hashfunktionen (Ausgabe ist lexikographisch sortiert) mit LeMonHash

Des Weiteren interessiere ich mich für Indexdatenstrukturen im Allgemeinen, sowie die Beschleunigung mittels GPUs.

Software
Bild Titel Kurzbeschreibung Quellcode Zugehöriges Paper

Perfekte Hashfunktion basierend auf irregulärem Cuckoo-Hashing

ByteHamster/SicHash

ALENEX 2023

Externe perfekte Hashtabelle für Objekte variabler Größe

ByteHamster/PaCHash

ALENEX 2023

Parallelisierung einer platzeffizienten minimalen perfekten Hashfunktion

ByteHamster/GpuRecSplit

arXiv

Monotone minimal-perfekte Hashfunktion basierend auf Retrieval und dem PGM-Index

ByteHamster/LeMonHash

arXiv

Platzeffiziente perfekte Hashfunktion basierend auf dem Finden von zufälligen Pseudowäldern

ByteHamster/ShockHash

arXiv

Veröffentlichungen


Lehmann, H.-P.; Sanders, P.; Walzer, S.
ShockHash: Towards Optimal-Space Minimal Perfect Hashing Beyond Brute-Force
2024. Proceedings : 2024 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX). Ed.: R. Chowdhury, 194–206, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611977929.15
Ferragina, P.; Lehmann, H.-P.; Sanders, P.; Vinciguerra, G.
Learned Monotone Minimal Perfect Hashing
2023. 31st Annual European Symposium on Algorithms (ESA 2023), Schloss Dagstuhl - Leibniz-Zentrum für Informatik. Ed.: I. Gørtz, 46:1–46:17, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.ESA.2023.46VolltextVolltext der Publikation als PDF-Dokument
Bez, D.; Kurpicz, F.; Lehmann, H.-P.; Sanders, P.
High Performance Construction of RecSplit Based Minimal Perfect Hash Functions
2023. 31st Annual European Symposium on Algorithms (ESA 2023), Schloss Dagstuhl - Leibniz-Zentrum für Informatik. Ed.: I. Gørtz, 19:1–19:16, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.ESA.2023.19VolltextVolltext der Publikation als PDF-Dokument
Kurpicz, F.; Lehmann, H.-P.; Sanders, P.
PaCHash: Packed and Compressed Hash Tables
2023. 2023 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX), 162–175, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611977561.ch14VolltextVolltext der Publikation als PDF-Dokument
Lehmann, H.-P.; Sanders, P.; Walzer, S.
SicHash - Small Irregular Cuckoo Tables for Perfect Hashing
2023. 2023 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX), Florence, I, January 22-23,2023, 176–189, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611977561.ch15VolltextVolltext der Publikation als PDF-Dokument
Lehmann, H.-P.
Weighted Random Sampling - Alias Tables on the GPU. Masterarbeit
2021. Karlsruher Institut für Technologie (KIT). doi:10.5445/IR/1000133378VolltextVolltext der Publikation als PDF-Dokument
Forschungsberichte
Titel Autoren Quelle Datum

Stefan Hermann, Hans-Peter Lehmann, Giulio Ermanno Pibiri, Peter Sanders, Stefan Walzer

arXiv:2404.18497

April 2024

Paolo Ferragina, Hans-Peter Lehmann, Peter Sanders, Giorgio Vinciguerra

arXiv:2304.11012

April 2023

Hans-Peter Lehmann, Peter Sanders, Stefan Walzer

arXiv:2310.14959

Oktober 2023

Hans-Peter Lehmann, Peter Sanders, Stefan Walzer

arXiv:2308.09561

August 2023

Hans-Peter Lehmann, Peter Sanders, Stefan Walzer

arXiv:2210.01560

October 2022

Hans-Peter Lehmann, Lorenz Hübschle-Schneider und Peter Sanders

arXiv:2106.12270

June 2021

Florian Kurpicz, Hans-Peter Lehmann, Peter Sanders

arXiv:2205.04745

May 2022

Dominik Bez, Florian Kurpicz, Hans-Peter Lehmann, Peter Sanders

arXiv:2212.09562

December 2022
Präsentationen
Titel Tagung Autoren

Symposium on Algorithm Engineering and Experiments (ALENEX'24)

Hans-Peter Lehmann, Peter Sanders, Stefan Walzer

European Symposium on Algorithms (ESA'23)

Dominik Bez, Florian Kurpicz, Hans-Peter Lehmann, Peter Sanders

Symposium on Algorithm Engineering and Experiments (ALENEX'23)

Hans-Peter Lehmann, Peter Sanders, Stefan Walzer

Lehre

Veranstaltungen
Titel Typ Semester
Seminar (S) SS 2024
Vorlesung / Übung (VÜ) WS 23/24
Praxis der Softwareentwicklung WS 23/24
Seminar (S) SS 2023
Vorlesung (V) WS 22/23
Praxis der Softwareentwicklung WS 22/23
Praxis der Softwareentwicklung SS 2022
Vorlesung (V) WS 21/22
Vorlesung (V) SS 2021