Plush-Garbage-Collector: 16,7x schneller durch Cheney-Algorithmus
Speeding Up the Plush Garbage Collector
Der Plush-Garbage-Collector, ein kopierender GC für die Toy-Sprache Plush, sammelte eine Million Live-Objekte zunächst in 117ms. Nach Optimierungen – Austausch der sicheren Rust-HashMap durch FxHashMap und später Umstellung auf den traditionellen Cheney-Algorithmus mit Forwarding-Pointern – sank die Sammelzeit auf 7ms, was einer 16,7-fachen Beschleunigung entspricht. Zudem wurde die Nachrichten-Allokation per mmap auf dynamische Größen erweitert, sodass keine feste 16MB-Grenze mehr besteht.
Ein weiterer Hinweis darauf, dass wir die Weisheit unserer Vorfahren und ihre heiligen Publikationen respektieren sollten.