Exploring Perceus For OCaml
The Perceus algorithm is a precise and garbage-free reference counting scheme which shows good performance in practice. However, the algorithm has only been compared against garbage-collection across different systems and languages. There is no direct comparison between Perceus and a garbage collector within the same system.
In this work, we take a step towards this goal. We have implemented a prototype implementation of Perceus for the OCaml 4.14.0 system (which subsumes the standard garbage collector). Now we can directly compare the performance of programs that are compiled with the exact same compiler, where we only switch the backend: either using the standard generational collector, or using Perceus compilation with a reference counted runtime system. The initial performance results look quite promising, motivating futher exploration.
Fri 8 SepDisplayed time zone: Pacific Time (US & Canada) change
11:00 - 12:30 | ML Workshop: Session 2Higher-order, Typed, Inferred, Strict: ML Family Workshop at Grand Crescent Chair(s): Oleg Kiselyov Tohoku University | ||
11:00 30mTalk | A New Standard ML Prettyprinter Library, An Experience Report Higher-order, Typed, Inferred, Strict: ML Family Workshop David MacQueen University of Chicago (Emeritus) | ||
11:30 30mTalk | Exploring Perceus For OCaml Higher-order, Typed, Inferred, Strict: ML Family Workshop Pre-print | ||
12:00 30mTalk | Immutable Arrays Help Mutating Arrays More Efficiently Higher-order, Typed, Inferred, Strict: ML Family Workshop Sven-Bodo Scholz Heriot-Watt University |