Type Patterns: Pattern Matching on the Shapes of Multi-Dimensional Array Types

What is it about?

The manipulation of multi-dimensional arrays is at the core of many computational tasks. Here, understanding and controlling the shape of arrays is crucial to performance and correctness. We present a new notation that enables the specification of dependent type signatures while maintaining flexibility and a high level of code readability.

Featured Image

Photo by AltumCode on Unsplash

Photo by AltumCode on Unsplash

Why is it important?

Using advanced type systems to provide static guarantees for domain restrictions is highly desirable. Although existing approaches prioritise decidability, we take a different approach. Rather than starting out from a type system, we start out from a notation for domain constraints that aims at programming productivity.