Structuring Arrays with Algebraic Shapes [video]

24 surprisetalk 1 7/18/2025, 12:48:49 PM youtube.com ↗

Comments (1)

thesz · 2h ago
Arithmetic inside the types not necessarily introduces undecidability. One example is telescopes for indices:

  data N where
    Z :: N
    O :: N -> N
  data T (n :: N) where
    TZ :: T (O n)
    TO :: T n -> T (O n)
To safely access an element in array you have to provide a proof that a telescope can be constructed for given index range.