ECOOP 2022
Mon 6 June - Thu 7 July 2022 Berlin, Germany
Fri 10 Jun 2022 15:30 - 15:50 at Aurora Borealis 1 - Potpourri Chair(s): Ben Hermann

This paper introduces hinted dictionaries for expressing efficient ordered sets and maps functionally. These dictionaries unify the interfaces of imperative ordered dictionaries (e.g., C++ maps) and functional ones (e.g., Adams’ sets). We show that such dictionaries can use sorted arrays, unbalanced trees, and balanced trees as their underlying representations. As use-cases, we use set-set operations and sparse linear algebra operations.

Fri 10 Jun

Displayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change

15:30 - 16:10
PotpourriHub Talks / Research Papers at Aurora Borealis 1
Chair(s): Ben Hermann Technical University Dortmund
Hinted Dictionaries: Efficient Functional Ordered Sets and MapsECOOP 2022
Research Papers
Amir Shaikhha University of Edinburgh, Hesam Shahrokhi University of Edinburgh, Mahdi Ghorbani University of Edinburgh
What we eval in the shadows: a large-scale study of eval in R programsHub Talk
Hub Talks
Aviral Goel Northeastern University, Pierre Donat-Bouillud Czech Technical University, Filip Křikava Czech Technical University, Christoph Kirsch University of Salzburg; Czech Technical University, Jan Vitek Northeastern University; Czech Technical University
Link to publication DOI