Getting Data Structures Right with GADTs and nested types

Learn about GADTs and nested data types, and how you can use them to encode structural invariants in your Haskell types. You’ll also gain some insight into the inner workings of efficient functional data structures.

In the talk, I’ll show a B-tree, using a GADT to maintain balance. We’ll see that types not only guard against errors, but help us find the right implementation.

 
 

Target Audience

All

schedule Submitted 1 month ago

Public Feedback

comment Suggest improvements to the Speaker