Zu viele verkettete Listen

Einleitung

Das Buch «Too Many Linked Lists» (auf Deutsch: «Zu viele Linked Lists») von Alexis Beingessner ist nicht nur eine weitere Anleitung zur Sprache Rust. Es ist ein einzigartiges, tiefgründiges und stellenweise provokatives Lehrbuch, das den Leser wirklich verstehen lässt, wie Speicher, Ownership und unsafe-Code in Rust funktionieren. Das 2021 veröffentlichte Buch mit etwa 150 Seiten wurde zu einem Kultbuch unter Rust-Entwicklern, die vom Schreiben sicheren Codes zur Arbeit mit rohen Zeigern und manueller Speicherverwaltung übergehen möchten.

Der Autor ist ein bekannter Rust-Entwickler in der Community, der an der Standardbibliothek von Rust gearbeitet und zu Projekten wie Servo beigetragen hat. Sein Stil ist lebendig, humorvoll und ohne unnötige Ausschmückungen. Das Buch ist online kostenlos verfügbar, aber für die Bildungsseite PythonLib betrachten wir es als wertvolle Ressource für alle, die tiefer in die Systemprogrammierung eintauchen möchten.

Worum geht es in diesem Buch?

Der Titel spricht für sich: Das Buch widmet sich der Implementierung verschiedener Arten von Linked Lists in Rust. Aber nicht einfachen, sondern solchen, die die Verwendung von unsafe Rust erfordern – rohe Zeiger, manuelles Dereferenzieren und Speicherverwaltung. Insgesamt werden im Buch sechs verschiedene Implementierungen von einfach und doppelt verketteten Listen behandelt, von denen jede einen bestimmten Aspekt der Speicherarbeit offenbart.

Beginnend mit einem einfachen Stack auf Basis von Box, erschwert der Autor die Beispiele schrittweise und geht zu Listen über, die