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!
https://futhark-lang.org/blog/2019-04-10-what-is-the-minimal-basis-for-futhark.html