What compiler intrinsics should you provide in a parallel programming language? When do they give you an asymptotic speedup?
A fun discussion for the Futhark programming language, including the *two* big-O measures for time!
miniblog.
Related Posts
Futhark's design is deliberately trying to stay simple to keep long term design sustainable.
The author also has an interesting discussion of relative versus absolute paths in import syntax, and how relative paths can make local analysis easier.
Futhark uses unification to drive its type checker, but has different logic to produce error messages!
https://futhark-lang.org/blog/2020-03-15-futhark-0.15.1-released.html
This is a question I've faced on several occasions.