Skip to content

Instantly share code, notes, and snippets.

View jmanuel1's full-sized avatar
:atom:
tip tap on the keyboard

Jason Manuel jmanuel1

:atom:
tip tap on the keyboard
View GitHub Profile
@jmanuel1
jmanuel1 / writeup.md
Created July 8, 2019 21:01 — forked from edmundsmith/writeup.md
Method for Emulating Higher-Kinded Types in Rust

Method for Emulating Higher-Kinded Types in Rust

Intro

I've been fiddling about with an idea lately, looking at how higher-kinded types can be represented in such a way that we can reason with them in Rust here and now, without having to wait a couple years for what would be a significant change to the language and compiler.

There have been multiple discussions on introducing higher-ranked polymorphism into Rust, using Haskell-style Higher-Kinded Types (HKTs) or Scala-looking Generalised Associated Types (GATs). The benefit of higher-ranked polymorphism is to allow higher-level, richer abstractions and pattern expression than just the rank-1 polymorphism we have today.

As an example, currently we can express this type: