Hash-Tabelle für ein Berliner Logistik-Startup von Grund auf bauen
Übersicht
Worum es bei diesem Projekt geht.
Implementiere eine generische Hash-Tabelle in Rust: zwei Varianten (Open Addressing mit Linear Probing, Separate Chaining mit Vec). API: insert, get, remove, len, iter. Lade-Faktor-basierte Re-Hashing-Logik. Wähle einen Hash (FxHash oder selbst implementierter FNV-1a). Schreibe Property-Tests mit proptest. Benchmarke beide Varianten mit Criterion: insert-Throughput, get-Latenz bei 90 % Lade-Faktor, Speicher-Overhead. Liefere Cargo-Projekt, Benchmark-Bericht (5 Seiten) und Empfehlung für den Routing-Use-Case.
Das Briefing
Was Du tust und was Du zeigst.
Wie implementiert man eine Hash-Tabelle in Rust, die als Lookup für 180.000 Sendungen unter Last vorhersagbare Latenz liefert?
Earning criteria — what you'll demonstrate
- Open Addressing und Separate Chaining mit ihren Trade-offs verstehen
- Lade-Faktor und Re-Hashing korrekt implementieren
- Property-basiertes Testing als systematischer Korrektheits-Check
- Benchmark-Disziplin mit Criterion (Wärmlauf, Statistik) anwenden
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 RollenSoftware-Entwickler:in
Eine eigenständig implementierte Hash-Tabelle mit Benchmarks zeigt CS-Fundamente, die in Tech-Interviews bei Berliner Startups und Mittelstand gleichermaßen Eindruck machen.
Dieses Projekt schärft
- hash-tables
- data-structures
- rust
Backend-Entwickler:in
Backend-Entwickler:innen mit Rust-Erfahrung und Verständnis für Datenstruktur-Trade-offs sind in den nächsten 5 Jahren das gefragteste Profil im deutschen SaaS-Markt.
Dieses Projekt schärft
- rust
- hash-tables
- benchmarking
Noch eine Sache