Search Results for author: Sam Lindley

Found 5 papers, 3 papers with code

Effects for Efficiency: Asymptotic Speedup with First-Class Control

1 code implementation1 Jul 2020 Daniel Hillerström, Sam Lindley, John Longley

We study the fundamental efficiency of delimited control.

Programming Languages

A Polymorphic RPC Calculus

1 code implementation24 Oct 2019 Kwanghoon Choi, James Cheney, Simon Fowler, Sam Lindley

The RPC calculus is a simple semantic foundation for multi-tier programming languages such as Links in which located functions can be written for the client-server model.

Programming Languages

Strategy Preserving Compilation for Parallel Functional Code

1 code implementation23 Oct 2017 Robert Atkey, Michel Steuwer, Sam Lindley, Christophe Dubach

Performance results on GPUs and a multicore CPU show that the formalised translation process generates low-level code with performance on a par with code generated from ad hoc approaches.

Distributed, Parallel, and Cluster Computing Programming Languages

Do be do be do

no code implementations28 Nov 2016 Sam Lindley, Conor McBride, Craig McLaughlin

We explore the design and implementation of Frank, a strict functional programming language with a bidirectional effect type system designed from the ground up around a novel variant of Plotkin and Pretnar's effect handler abstraction.

Programming Languages

On the Expressive Power of User-Defined Effects: Effect Handlers, Monadic Reflection, Delimited Control

no code implementations28 Oct 2016 Yannick Forster, Ohad Kammar, Sam Lindley, Matija Pretnar

We use the adequate finitary set-theoretic denotational semantics for the monadic calculus to show that effect handlers cannot be macro-expressed while preserving typeability either by monadic reflection or by delimited control.

Logic in Computer Science Programming Languages

Cannot find the paper you are looking for? You can Submit a new open access paper.