Übersicht
Worum es bei diesem Projekt geht.
Lies die Spezifikation der Datenstruktur (ca. 800 Zeilen Rust) und identifiziere die Operation, die den 400-ms-Spike verursacht (vermutlich ein doppeltes Hashmap-Resize plus B-Tree-Splittung). Führe eine amortisierte Analyse mit der Bankkonten-Methode (Aggregat oder Potenzial) durch und zeige, dass die amortisierte Schranke gut, der Worst-Case aber unakzeptabel ist. Implementiere eine deamortisierte Variante (z. B. inkrementelles Rehashing, B-Tree mit Hintergrund-Verdichtung) und benchmarke. Liefere eine 10-seitige Analyse plus Patch.
Das Briefing
Was Du tust und was Du zeigst.
Identifiziere die Ursache der 400-ms-Spikes durch amortisierte Analyse und liefere eine deamortisierte Variante mit gleichbleibendem Durchschnittsverhalten.
Earning criteria — what you'll demonstrate
- Amortisierte Analyse mit Bankkonten- oder Potenzial-Methode formal durchführen
- Den Sprung von amortisierter Schranke zu Worst-Case-Schranke verstehen
- Deamortisierungs-Techniken (inkrementelles Rehashing, Background-Compaction) anwenden
- Tail-Latenz korrekt messen und kommunizieren
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 RollenNoch eine Sache