Las-Vegas-Hashing-Strategie für Münchner Genom-Forschungsinstitut
Übersicht
Worum es bei diesem Projekt geht.
Implementieren Sie Cuckoo Hashing mit zwei Hash-Funktionen und einem Rebuild-Trigger, wenn die Einfügekette ein konfigurierbares Limit überschreitet. Implementieren Sie zusätzlich Linear Probing und Robin-Hood-Hashing als Referenz. Befüllen Sie alle drei mit synthetischen k-meren (k=21, n bis 80 Mio. wegen Speicherlimit) und messen Sie: Einfüge-Durchsatz, Lookup-Durchsatz, Rebuild-Häufigkeit für Cuckoo, Worst-Case-Lookup-Pfadlänge. Schreiben Sie einen 6-seitigen Forschungs-Memo mit klarer Empfehlung für die Vollskala (800 Mio.).
Das Briefing
Was Du tust und was Du zeigst.
Welche Hash-Tabellen-Variante (Cuckoo, Linear Probing, Robin Hood) bietet bei k-mer-Last für die Genom-Indizierung das beste Verhältnis von Lookup-Latenz, Speicher und Konstruktions-Robustheit?
Earning criteria — what you'll demonstrate
- Las-Vegas-Algorithmen (garantierte Korrektheit, randomisierte Laufzeit) konkret umsetzen
- Cuckoo Hashing inklusive Rebuild-Logik korrekt implementieren
- Speicher- und Latenz-Profiling auf Multi-Millionen-Datensätzen durchführen
- Datenstruktur-Wahl für ein Forschungsprojekt evidenzbasiert begründen
Studienpassung
Wo dies in Dein Studium passt.
Schärft dieselben Fähigkeiten, die Dein Studium von Dir erwartet.
Fähigkeiten
Fähigkeiten, die Du unter Beweis stellst.
Jede taucht auf Deinem verifizierten Zertifikat auf.
Karrieren
Berufe, auf die dies Dich vorbereitet.
Echte Berufsbezeichnungen. Echte Skill-Brücken. Wähle die, die Deinem Werdegang am nächsten kommt.
Karrierewege, die das aufbaut
Kanonische RollenSoftwareentwickler:in
Eine in Rust implementierte und sauber gebenchmarkte Hash-Tabelle ist eine herausragende Code-Probe für Systems-Engineering-Rollen — gerade die Cuckoo-Rebuild-Logik separiert die Person vom Bewerber:innenfeld.
Dieses Projekt schärft
- rust
- cuckoo-hashing
- performance-benchmarking
Backend-Entwickler:in
Backend-Engineer:innen mit fundierter Datenstrukturen-Expertise sind selten — diese Challenge demonstriert die Tiefe in einer realen Anwendungsdomäne.
Dieses Projekt schärft
- rust
- hash-functions
- cuckoo-hashing
Noch eine Sache