Las-Vegas-Hashing-Strategie für Münchner Genom-Forschungsinstitut
Übersicht
Worum es bei diesem Projekt geht.
Implementiere Cuckoo Hashing mit zwei Hash-Funktionen für ein Genom-Institut und analysiere die Einfüge-Durchsätze – erhalte ein verifizierbares Zertifikat.
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.
Randomized Algorithms
Master · Cs Se
Fit score: 1
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