u/Kyraimionin r/haskell • Recommends
Video Tutorial: "Existentials and writing functions for length-indexed vectors" (Richard Eisenberg)
#existentialtypes#length-indexedvectors#ghc
5K subscribers • 20 videos on Hallway
Advanced. Deep dive for people who know the field.
2K views5 years ago1 recommendation
Programming languagesHaskellFunctional programming
Richard Eisenberg explains how to use existential types in Haskell to write functions like filter for length-indexed vectors.
This week's entry in the series on length-indexed vectors is about existentials, and how we need them in order to define functions like `filter`, where we cannot know the length of the output from the input. Code at github.com/goldfirere/video-resources/tree/main/2021-05-04-v… Existentials paper at richarde.dev/papers/2021/exists/exists.pdf Find me at richarde.dev/ or on Twitter at @RaeHaskellWhat people say. Recommended as a clear tutorial on using existential types for Haskell vector operations where output length is unknown.
u/Kyraimionin r/haskell • Recommends