Algorithmen und Datenstrukturen · Senior · Frage 38 von 75
Was bringt Structural Sharing in persistenten Datenstrukturen?
- 1Daten werden ohne Synchronisierungskosten zwischen Threads geteilt
- 2Alle Versionen teilen eine veränderliche Kopie, die beim Schreiben gesperrt wird
- 3Neue Versionen nutzen unveränderte Teile weiter, Updates kopieren also nicht alles
Antwort zeigen
Richtige Antwort: Neue Versionen nutzen unveränderte Teile weiter, Updates kopieren also nicht alles
Erklärung
Das Aktualisieren eines Blatts kopiert nur den Pfad zur Wurzel, O(log n), und alte Versionen bleiben gültig. Unveränderliche Updates in Redux, Immer und Clojure-Collections beruhen darauf; es macht auch Änderungsprüfungen per === günstig.