~/talk

Generic Programming with Extensible Data Types: Or, Making Ad Hoc Extensible Dat...

Talkat ICFP 2023 · 2023-09-04..09-09
links:none on file
links:none on file
slides:none on file

Claims a practical calculus, System Rω, that extends Fω with row types and higher‑order rows to express generic operations over unknown labels; implements label‑generic case distinction via ana/sin combinators and a branching/containment predicate algebra; builds reflect/raise functions that turn records of handlers into variant eliminators and vice versa; types a generic map and functor lifting; gives a denotational semantics and machine‑checked type‑safety proof in Agda semantics; artifacts and reusable evaluations accompany the paper.

AI-written summary · about

  1. 0:00Introduction
  2. 1:48Ad hoc expression problem
  3. 4:17Existing solutions' limits
  4. 9:36Row types and R Ω
  5. 12:08Records into variants
  6. 18:47Unknown labels with anac
  7. 21:59Variants into records
  8. 23:42Summary and future work
  9. 24:45Q&A
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.