MAMMUT Eine verteilte Speicherverwaltung fr symbolische Manipulation [Paperback]

1. Einleitung.- 2 Grundlagen der Garbage Collection.- 2.1 Grundkonzept.- 2.2 Zwei-Phasen-Abstraktion.- 2.3 Zellen-Repr?sentation.- 2.4 Verschieben von Zellen.- 2.4.1 Vorteile.- 2.4.2 Nachteile.- 2.5 Referenzz?hl-Kollektor.- 2.6 Mark-Sweep-Kollektor.- 2.7 Mark-Compact-Kollektor.- 2.7.1 Einfache Implementation.- 2.7.2 Verbesserte Implementation.- 2.8 Copying Kollektor.- 2.9 Mostly-copying Kollektoren.- 2.10 Non-Copying Implicit Kollektor.- 2.11 Generational Kollektor.- 2.11.1 Subheaps mit unterschiedlicher Collection-Frequenz.- 2.11.2 Erkennen von Zeigern zwischen den Generationen.- 2.12 Inkrementelle und nebenl?ufige Kollektoren.- 2.12.1 Dreifarbmarkierung.- 2.12.2 Read- und Write-Barriers.- 2.12.3 Implementation von Barriers.- 2.12.4 Replication-basierter Kollektor.- 2.13 Kollektoren f?r multi-threaded Mutatoren.- 2.13.1 Referenzz?hl-Kollektoren.- 2.13.2 Stop-and-Copy Kollektor.- 2.13.3 Inkrementeller Copying Kollektor.- 2.13.4 Kollektor f?r speziellen Parallelismus.- 2.14 Verteilte Kollektoren.- 2.14.1 Referenzz?hl-Kollektoren.- 2.14.2 Referenzlisten.- 2.14.3 Tracing-basierte Kollektoren.- 2.15 Finalization.- 3 Die MAMMUT-Schnittstelle intuitiv.- 3.1 Einf?hrung.- 3.1.1 Motivation.- 3.1.2 ?berblick.- 3.2 MAMMUT-Zellen.- 3.3 Initialisierung von MAMMUT.- 3.4 Allokation.- 3.5 Freigabe.- 3.6 Gr??enver?nderung.- 3.7 Vergleichen und Kopieren.- 3.8 Zugriff auf den Inhalt.- 3.8.1 Ver?nderung ohne Seiteneffekte.- 3.8.2 Zugriff auf den Mem-Teil.- 3.8.3 Zugriff auf den Point-Teil.- 3.8.4 Zeiger in eine Zelle.- 3.8.5 Ende eines Zugriffs.- 3.9 Zugriff auf Statusinformationen.- 3.9.1 Gr??e einer Zelle.- 3.9.2 Typinformation.- 3.9.3 Signatur.- 3.9.4 Lock.- 3.9.5 Unverschiebbarkeit.- 3.10 Kommunikation mit anderen Prozessen.- 3.10.1 Globale C-Variablen.- 3.11 Definition des Root Sets.- 4 Programmbeispiele.- 4.1 Initialisierung eines Strings.- 4.1.1 Implementation 1.- 4.1.2 Implementation 2.- 4.2 Ersetzen in einem Baum.- 4.2.1 Implementation 1.- 4.2.2 Implementation 2.- 4.3 Ausf?hrelÃ)