Retrofitting effect handlers onto OCaml

KC Sivaramakrishnan, S Dolan, L White… - Proceedings of the …, 2021 - dl.acm.org
Effect handlers have been gathering momentum as a mechanism for modular programming
with user-defined effects. Effect handlers allow for non-local control flow mechanisms such …

Entanglement detection with near-zero cost

S Westrick, J Arora, UA Acar - Proceedings of the ACM on Programming …, 2022 - dl.acm.org
Recent research on parallel functional programming has culminated in a provably efficient
(in work and space) parallel memory manager, which has been incorporated into the MPL …

Efficient Parallel Functional Programming with Effects

J Arora, S Westrick, UA Acar - Proceedings of the ACM on Programming …, 2023 - dl.acm.org
Although functional programming languages simplify writing safe parallel programs by
helping programmers to avoid data races, they have traditionally delivered poor …

Provably space-efficient parallel functional programming

J Arora, S Westrick, UA Acar - Proceedings of the ACM on Programming …, 2021 - dl.acm.org
Because of its many desirable properties, such as its ability to control effects and thus
potentially disastrous race conditions, functional programming offers a viable approach to …

Warden: Specializing cache coherence for high-level parallel languages

M Wilkins, S Westrick, V Kandiah, A Bernat… - Proceedings of the 21st …, 2023 - dl.acm.org
High-level parallel languages (HLPLs) make it easier to write correct parallel programs.
Disciplined memory usage in these languages enables new optimizations for hardware …

Kmclib: Automated Inference and Verification of Session Types from OCaml Programs

K Imai, J Lange, R Neykova - … Conference on Tools and Algorithms for the …, 2022 - Springer
Theories and tools based on multiparty session types offer correctness guarantees for
concurrent programs that communicate using message-passing. These guarantees usually …

Efficient tree-traversals: reconciling parallelism and dense data representations

C Koparkar, M Rainey, M Vollmer, M Kulkarni… - Proceedings of the …, 2021 - dl.acm.org
Recent work showed that compiling functional programs to use dense, serialized memory
representations for recursive algebraic datatypes can yield significant constant-factor …

Explicit effects and effect constraints in ReML

M Elsman - Proceedings of the ACM on Programming Languages, 2024 - dl.acm.org
An important aspect of building robust systems that execute on dedicated hardware and
perhaps in constrained environments is to control and manage the effects performed by …

Reference counting with frame limited reuse

A Lorenzen, D Leijen - Proceedings of the ACM on Programming …, 2022 - dl.acm.org
The recently introduced _Perceus_ algorithm can automatically insert reference count
instructions such that the resulting (cycle-free) program is _garbage free_: objects are freed …

Parallelism in a Region Inference Context

M Elsman, T Henriksen - Proceedings of the ACM on Programming …, 2023 - dl.acm.org
Region inference is a type-based program analysis that takes a non-annotated program as
input and constructs a program that explicitly manages memory allocation and deallocation …