Re:Go Home Swift Compiler, You’re Drunk
by outworlder on Tuesday April 26, 2016 @07:07PM
(#11576501)
The background check would still take 12 hours in this case.
Re:Go Home Swift Compiler, You’re Drunk
by goldenkey on Wednesday April 27, 2016 @03:03AM
(#11578369)
Unless you solve the [1] Entscheidungsproblem, taking two symbolic expressions (ie. two complex types) and finding if they are equal is unsolved and thought to be equivalent to solving the halting problem. [2] SAT style solvers are the best we have at the moment. Heuristics can be improved, of course. But we are really just shooting for common use cases in a turing complete language. Which really means...in a universe of infinite code and types that can be created - we are choosing to speed up our compiler for certain ones at the dismay of others. Overall though, since Swift is going to be used for making mostly trivial mobile apps, I don't really hold the academic high hat over it, let it take all the assumptions it wants.
[1] https://en.wikipedia.org/wiki/Entscheidungsproblem
[2] https://en.wikipedia.org/wiki/Boolean_satisfiability_problem
Yes, the type inference in this case could use some improvement -- maybe guess the simplest possible interpretation first, and search the space of alternatives in the background, assuming there's a mechanism to go back for a do-over if any are eventually found...?