ICFP 2023
Mon 4 - Sat 9 September 2023 Seattle, Washington, United States
Fri 8 Sep 2023 11:30 - 12:00 at Grand Crescent - ML Workshop: Session 2 Chair(s): Oleg Kiselyov

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 Sep

Displayed time zone: Pacific Time (US & Canada) change

11:00 - 12:30
11:00
30m
Talk
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
30m
Talk
Exploring Perceus For OCaml
Higher-order, Typed, Inferred, Strict: ML Family Workshop
Elton Pinto Georgia Institute of Technology, Daan Leijen Microsoft Research
Pre-print
12:00
30m
Talk
Immutable Arrays Help Mutating Arrays More Efficiently
Higher-order, Typed, Inferred, Strict: ML Family Workshop
Sven-Bodo Scholz Heriot-Watt University