![Foto](/img/content/hans-peter_rdax_230x307s.jpg)
M.Sc. Hans-Peter Lehmann
- Room: 220
- Phone: +49 721 608-46781
- Fax: 49 721 608-43088
- hans-peter lehmann ∂does-not-exist.kit edu
- github.com/ByteHamster
Research Interests
I'm working on compact data structures, in particular different variants of perfect hashing. A perfect hash function is a function h: S → [m] which has no collisions on a given input set S. Among others, I have focused on the following variants:
- Non-minimal perfect hash functions (|S| > m) with SicHash.
- Parallel minimal perfect hash functions (|S| = m) with GPURecSplit/SIMDRecSplit
- Perfect hashing for objects of variable size with PaCHash
- Monotone minimal perfect hash functions (output is lexicographically sorted) with LeMonHash
Furthermore, I am interested in index data structures in general, as well as accelerating algorithms using GPUs.
Bild | Title | Short Description | Source Code | Corresponding Paper |
---|---|---|---|---|
SicHash | A Perfect Hash Function based on irregular cuckoo hashing |
|||
PaCHash | External perfect hash table for objects of variable size |
|||
GPURecSplit / SIMDRecSplit | Parallelization of a space-efficient minimal perfect hash function |
|||
LeMonHash | Monotone Minimal Perfect Hashing based on Retrieval and the PGM-Index |
|||
ShockHash | Space-efficient perfect hash function based on finding random pseudoforests |
Publications
Lehmann, H.-P.; Sanders, P.; Walzer, S.
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.
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.46
Bez, D.; Kurpicz, F.; Lehmann, H.-P.; Sanders, P.
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.19
Kurpicz, F.; Lehmann, H.-P.; Sanders, P.
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.ch14
Lehmann, H.-P.; Sanders, P.; Walzer, S.
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.ch15
Lehmann, H.-P.
2021. Karlsruher Institut für Technologie (KIT). doi:10.5445/IR/1000133378
Title | Authors | Source | Date |
---|---|---|---|
PHOBIC: Perfect Hashing with Optimized Bucket Sizes and Interleaved Coding | Stefan Hermann, Hans-Peter Lehmann, Giulio Ermanno Pibiri, Peter Sanders, Stefan Walzer |
April 2024 | |
Bipartite ShockHash: Pruning ShockHash Search for Efficient Perfect Hashing | Hans-Peter Lehmann, Peter Sanders, Stefan Walzer |
October 2023 | |
ShockHash: Towards Optimal-Space Minimal Perfect Hashing Beyond Brute-Force | Hans-Peter Lehmann, Peter Sanders, Stefan Walzer |
August 2023 | |
Learned Monotone Minimal Perfect Hashing | Paolo Ferragina, Hans-Peter Lehmann, Peter Sanders, Giorgio Vinciguerra |
April 2023 | |
High Performance Construction of RecSplit Based Minimal Perfect Hash Functions | Dominik Bez, Florian Kurpicz, Hans-Peter Lehmann, Peter Sanders |
December 2022 | |
SicHash - Small Irregular Cuckoo Tables for Perfect Hashing | Hans-Peter Lehmann, Peter Sanders, Stefan Walzer |
October 2022 | |
PaCHash: Packed and Compressed Hash Tables | Florian Kurpicz, Hans-Peter Lehmann, Peter Sanders |
May 2022 | |
Weighted Random Sampling on GPUs | Hans-Peter Lehmann, Lorenz Hübschle-Schneider, and Peter Sanders |
June 2021 |
Title | Conference | Author(s) | Speaker |
---|---|---|---|
ShockHash: Towards Optimal-Space Minimal Perfect Hashing Beyond Brute-Force | Symposium on Algorithm Engineering and Experiments (ALENEX'24) |
Hans-Peter Lehmann, Peter Sanders, Stefan Walzer |
Hans-Peter Lehmann |
High Performance Construction of RecSplit Based Minimal Perfect Hash Functions | European Symposium on Algorithms (ESA'23) |
Dominik Bez, Florian Kurpicz, Hans-Peter Lehmann, Peter Sanders |
Hans-Peter Lehmann |
SicHash – Small Irregular Cuckoo Tables for Perfect Hashing | Symposium on Algorithm Engineering and Experiments (ALENEX'23) |
Hans-Peter Lehmann, Peter Sanders, Stefan Walzer |
Hans-Peter Lehmann |
Title | Type | Semester |
---|---|---|
Seminar: Proofs from THE BOOK | Seminar (S) | SS 2024 |
Randomisierte Algorithmik | Vorlesung / Übung (VÜ) | WS 23/24 |
Karopapier-Rennen | Praxis der Softwareentwicklung | WS 23/24 |
Seminar: Proofs from THE BOOK | Seminar (S) | SS 2023 |
Algorithmen II | Vorlesung (V) | WS 22/23 |
Podcast-Synchronisations-Server | Praxis der Softwareentwicklung | WS 22/23 |
Cloud Service für NP-schwere Probleme | Praxis der Softwareentwicklung | SS 2022 |
Algorithmen II | Vorlesung (V) | WS 21/22 |
Algorithm Engineering | Vorlesung (V) | SS 2021 |
Title | Subject | Supervisor |
---|---|---|
Wavelet Tree Construction on GPUs | Succinct Data Structures | |
ShockHash Minimal Perfect Hash Functions on the GPU | Perfect Hashing | |
Kompakte Datenstrukturen |
Title | Subject | Supervisor | Student |
---|---|---|---|
Compacting Minimal Perfect Hashing using Symbiotic Random Search | Perfect Hashing | Jonatan Pascal Ziegler |
|
Engineering k-perfect hashing | Perfect Hashing | Sebastian Kirmayer |
|
Cuckoo-PTHash: Exploring Cuckoo Hashing in the PTHash Framework | Perfect Hashing | Benedikt Waibel |
Title | Subject | Supervisor | Student |
---|---|---|---|
Accelerating Minimal Perfect Hash Function Construction using GPU Parallelization | Perfect Hashing | Stefan Hermann |
|
Engineering Succinct Predecessor Data Structures | Compact Data Structures | Jan Benedikt Schwarz |
|
Compressed Bit Vectors with Rank and Select Support | Compressed/Succinct Data Structures | Tobias Paweletz |
|
Perfect Hash Function Generation on the GPU | Perfect Hashing | Dominik Bez |