Rework the way we create child constraint systems based on making assumptions on type variable bindings. Instead of creating the child systems directly, we queue up the potential bindings so that we have better control over when the child systems are created.
Rework the way we create child constraint systems based on making
assumptions on type variable bindings. Instead of creating the child
systems directly, we queue up the potential bindings so that we have
better control over when the child systems are created.

When child systems become unsolvable, we report that back to the
parent. For child systems based on assumed type variable bindings, we
can still attempt to bind that type variable with a slightly weaker
binding (e.g., to a supertype of the original binding). This allows us
to explore much more of the state space. Note that we stage the
fallback to weaker bindings so that it only actually kicks in if none
of the stronger bindings leads to a solution, so we can hold off on
comparing solutions for a while longer.

At present, there is only a single type -> supertype fallback for type
variable bindings, which removes the label for a 1-tuple to turn it
into a scalar. This allows us to type-check the inconceivably
ridiculous code:

  func f0(x : Float) -> Float {}
  f0(1)



Swift SVN r2744

roambotics/swift,KrishMunot/swift,kentya6/swift,harlanhaskins/swift,therealbnut/swift,manavgabhawala/swift,khizkhiz/swift,deyton/swift,devincoughlin/swift,IngmarStein/swift,karwa/swift,return/swift,felix91gr/swift,gottesmm/swift,emilstahl/swift,xedin/swift,ken0nek/swift,natecook1000/swift,shahmishal/swift,dreamsxin/swift,xedin/swift,SwiftAndroid/swift,karwa/swift,kusl/swift,ben-ng/swift,milseman/swift,jtbandes/swift,alblue/swift,jckarter/swift,nathawes/swift,johnno1962d/swift,benlangmuir/swift,alblue/swift,gmilos/swift,kentya6/swift,russbishop/swift,dduan/swift,zisko/swift,gmilos/swift,austinzheng/swift,tinysun212/swift-windows,gmilos/swift,manavgabhawala/swift,emilstahl/swift,nathawes/swift,frootloops/swift,mightydeveloper/swift,modocache/swift,natecook1000/swift,SwiftAndroid/swift,IngmarStein/swift,arvedviehweger/swift,uasys/swift,atrick/swift,khizkhiz/swift,sschiau/swift,aschwaighofer/swift,adrfer/swift,amraboelela/swift,harlanhaskins/swift,slavapestov/swift,khizkhiz/swift,amraboelela/swift,harlanhaskins/swift,glessard/swift,swiftix/swift.old,allevato/swift,tinysun212/swift-windows,hooman/swift,dduan/swift,sdulal/swift,MukeshKumarS/Swift,LeoShimonaka/swift,swiftix/swift.old,rudkx/swift,shahmishal/swift,jmgc/swift,modocache/swift,sschiau/swift,austinzheng/swift,MukeshKumarS/Swift,shahmishal/swift,milseman/swift,djwbrown/swift,airspeedswift/swift,tardieu/swift,kperryua/swift,danielmartin/swift,ken0nek/swift,ken0nek/swift,therealbnut/swift,return/swift,deyton/swift,JGiola/swift,shajrawi/swift,kperryua/swift,ben-ng/swift,tinysun212/swift-windows,airspeedswift/swift,airspeedswift/swift,rudkx/swift,IngmarStein/swift,johnno1962d/swift,calebd/swift,jopamer/swift,Jnosh/swift,therealbnut/swift,aschwaighofer/swift,gribozavr/swift,danielmartin/swift,uasys/swift,modocache/swift,codestergit/swift,johnno1962d/swift,kusl/swift,ken0nek/swift,jtbandes/swift,CodaFi/swift,dduan/swift,parkera/swift,uasys/swift,therealbnut/swift,kstaring/swift,airspeedswift/swift,adrfer/swift,roambotics/swift,codestergit/swift,danielmartin/swift,tjw/swift,zisko/swift,shahmishal/swift,hooman/swift,sdulal/swift,JaSpa/swift,Jnosh/swift,OscarSwanros/swift,hooman/swift,nathawes/swift,jckarter/swift,CodaFi/swift,slavapestov/swift,stephentyrone/swift,jckarter/swift,shajrawi/swift,xedin/swift,gmilos/swift,kstaring/swift,lorentey/swift,hughbe/swift,felix91gr/swift,djwbrown/swift,lorentey/swift,emilstahl/swift,allevato/swift,modocache/swift,swiftix/swift.old,deyton/swift,parkera/swift,johnno1962d/swift,khizkhiz/swift,MukeshKumarS/Swift,aschwaighofer/swift,slavapestov/swift,jopamer/swift,KrishMunot/swift,MukeshKumarS/Swift,gottesmm/swift,adrfer/swift,allevato/swift,brentdax/swift,tinysun212/swift-windows,JGiola/swift,devincoughlin/swift,sdulal/swift,tinysun212/swift-windows,Jnosh/swift,gribozavr/swift,kstaring/swift,amraboelela/swift,djwbrown/swift,felix91gr/swift,Ivacker/swift,brentdax/swift,swiftix/swift,kentya6/swift,slavapestov/swift,kentya6/swift,sschiau/swift,frootloops/swift,hughbe/swift,codestergit/swift,kstaring/swift,zisko/swift,huonw/swift,natecook1000/swift,swiftix/swift,practicalswift/swift,kstaring/swift,natecook1000/swift,calebd/swift,devincoughlin/swift,dreamsxin/swift,calebd/swift,shahmishal/swift,nathawes/swift,IngmarStein/swift,Jnosh/swift,gottesmm/swift,swiftix/swift,swiftix/swift.old,kperryua/swift,jmgc/swift,benlangmuir/swift,cbrentharris/swift,tkremenek/swift,felix91gr/swift,kusl/swift,bitjammer/swift,nathawes/swift,LeoShimonaka/swift,huonw/swift,allevato/swift,SwiftAndroid/swift,stephentyrone/swift,OscarSwanros/swift,jtbandes/swift,amraboelela/swift,johnno1962d/swift,devincoughlin/swift,hooman/swift,CodaFi/swift,harlanhaskins/swift,gribozavr/swift,JGiola/swift,SwiftAndroid/swift,djwbrown/swift,bitjammer/swift,practicalswift/swift,jmgc/swift,natecook1000/swift,Ivacker/swift,zisko/swift,dduan/swift,alblue/swift,ben-ng/swift,JGiola/swift,brentdax/swift,jmgc/swift,gribozavr/swift,practicalswift/swift,sschiau/swift,swiftix/swift.old,slavapestov/swift,aschwaighofer/swift,JaSpa/swift,adrfer/swift,arvedviehweger/swift,cbrentharris/swift,deyton/swift,ken0nek/swift,xedin/swift,mightydeveloper/swift,allevato/swift,KrishMunot/swift,modocache/swift,glessard/swift,apple/swift,kstaring/swift,arvedviehweger/swift,jmgc/swift,adrfer/swift,sschiau/swift,hooman/swift,return/swift,slavapestov/swift,Ivacker/swift,xwu/swift,milseman/swift,shajrawi/swift,return/swift,bitjammer/swift,ben-ng/swift,ben-ng/swift,xwu/swift,arvedviehweger/swift,xwu/swift,karwa/swift,modocache/swift,brentdax/swift,lorentey/swift,atrick/swift,CodaFi/swift,CodaFi/swift,slavapestov/swift,roambotics/swift,tkremenek/swift,ahoppen/swift,emilstahl/swift,xedin/swift,manavgabhawala/swift,shahmishal/swift,kperryua/swift,arvedviehweger/swift,benlangmuir/swift,karwa/swift,austinzheng/swift,jtbandes/swift,sdulal/swift,sdulal/swift,uasys/swift,brentdax/swift,jopamer/swift,JGiola/swift,IngmarStein/swift,jckarter/swift,devincoughlin/swift,LeoShimonaka/swift,nathawes/swift,tardieu/swift,xedin/swift,jopamer/swift,hughbe/swift,danielmartin/swift,amraboelela/swift,tjw/swift,Jnosh/swift,russbishop/swift,JaSpa/swift,xwu/swift,ahoppen/swift,stephentyrone/swift,karwa/swift,mightydeveloper/swift,manavgabhawala/swift,cbrentharris/swift,parkera/swift,rudkx/swift,swiftix/swift,milseman/swift,practicalswift/swift,cbrentharris/swift,tjw/swift,austinzheng/swift,allevato/swift,manavgabhawala/swift,djwbrown/swift,lorentey/swift,hughbe/swift,codestergit/swift,zisko/swift,jmgc/swift,tinysun212/swift-windows,alblue/swift,roambotics/swift,cbrentharris/swift,KrishMunot/swift,bitjammer/swift,return/swift,kentya6/swift,alblue/swift,JaSpa/swift,airspeedswift/swift,codestergit/swift,benlangmuir/swift,uasys/swift,zisko/swift,frootloops/swift,LeoShimonaka/swift,karwa/swift,devincoughlin/swift,tjw/swift,xedin/swift,huonw/swift,arvedviehweger/swift,adrfer/swift,gregomni/swift,SwiftAndroid/swift,felix91gr/swift,tardieu/swift,shahmishal/swift,khizkhiz/swift,stephentyrone/swift,gregomni/swift,gregomni/swift,ahoppen/swift,gmilos/swift,Ivacker/swift,gottesmm/swift,OscarSwanros/swift,harlanhaskins/swift,russbishop/swift,calebd/swift,rudkx/swift,kperryua/swift,benlangmuir/swift,uasys/swift,tardieu/swift,frootloops/swift,alblue/swift,airspeedswift/swift,Ivacker/swift,lorentey/swift,gribozavr/swift,tardieu/swift,mightydeveloper/swift,harlanhaskins/swift,lorentey/swift,jckarter/swift,ben-ng/swift,rudkx/swift,Jnosh/swift,glessard/swift,gribozavr/swift,danielmartin/swift,frootloops/swift,natecook1000/swift,MukeshKumarS/Swift,swiftix/swift,austinzheng/swift,kusl/swift,danielmartin/swift,ahoppen/swift,cbrentharris/swift,shajrawi/swift,calebd/swift,bitjammer/swift,devincoughlin/swift,huonw/swift,practicalswift/swift,tjw/swift,therealbnut/swift,russbishop/swift,manavgabhawala/swift,jopamer/swift,therealbnut/swift,kusl/swift,shajrawi/swift,gribozavr/swift,emilstahl/swift,sschiau/swift,stephentyrone/swift,lorentey/swift,atrick/swift,Jnosh/swift,deyton/swift,JaSpa/swift,codestergit/swift,emilstahl/swift,tkremenek/swift,manavgabhawala/swift,huonw/swift,kusl/swift,djwbrown/swift,parkera/swift,aschwaighofer/swift,austinzheng/swift,brentdax/swift,khizkhiz/swift,huonw/swift,natecook1000/swift,IngmarStein/swift,cbrentharris/swift,rudkx/swift,IngmarStein/swift,lorentey/swift,dduan/swift,LeoShimonaka/swift,Ivacker/swift,hughbe/swift,JGiola/swift,shajrawi/swift,KrishMunot/swift,jtbandes/swift,calebd/swift,OscarSwanros/swift,sdulal/swift,mightydeveloper/swift,practicalswift/swift,deyton/swift,return/swift,brentdax/swift,jopamer/swift,therealbnut/swift,roambotics/swift,xwu/swift,gmilos/swift,SwiftAndroid/swift,gottesmm/swift,deyton/swift,gottesmm/swift,ken0nek/swift,OscarSwanros/swift,alblue/swift,hooman/swift,OscarSwanros/swift,tkremenek/swift,OscarSwanros/swift,arvedviehweger/swift,kusl/swift,swiftix/swift,karwa/swift,glessard/swift,mightydeveloper/swift,return/swift,djwbrown/swift,jtbandes/swift,gregomni/swift,danielmartin/swift,ahoppen/swift,felix91gr/swift,karwa/swift,apple/swift,swiftix/swift.old,russbishop/swift,JaSpa/swift,aschwaighofer/swift,LeoShimonaka/swift,jckarter/swift,sdulal/swift,calebd/swift,swiftix/swift.old,MukeshKumarS/Swift,mightydeveloper/swift,sschiau/swift,ken0nek/swift,tkremenek/swift,austinzheng/swift,khizkhiz/swift,dduan/swift,devincoughlin/swift,jckarter/swift,cbrentharris/swift,JaSpa/swift,practicalswift/swift,johnno1962d/swift,emilstahl/swift,bitjammer/swift,atrick/swift,zisko/swift,KrishMunot/swift,milseman/swift,airspeedswift/swift,xwu/swift,apple/swift,LeoShimonaka/swift,ahoppen/swift,practicalswift/swift,huonw/swift,tjw/swift,gregomni/swift,milseman/swift,amraboelela/swift,modocache/swift,parkera/swift,amraboelela/swift,SwiftAndroid/swift,felix91gr/swift,tinysun212/swift-windows,nathawes/swift,sdulal/swift,mightydeveloper/swift,gribozavr/swift,jtbandes/swift,tkremenek/swift,emilstahl/swift,parkera/swift,sschiau/swift,hughbe/swift,xwu/swift,glessard/swift,russbishop/swift,Ivacker/swift,adrfer/swift,milseman/swift,uasys/swift,russbishop/swift,benlangmuir/swift,parkera/swift,apple/swift,gottesmm/swift,CodaFi/swift,frootloops/swift,tardieu/swift,hughbe/swift,apple/swift,johnno1962d/swift,jmgc/swift,roambotics/swift,kentya6/swift,bitjammer/swift,stephentyrone/swift,shajrawi/swift,swiftix/swift,codestergit/swift,jopamer/swift,ben-ng/swift,aschwaighofer/swift,dduan/swift,allevato/swift,kentya6/swift,kperryua/swift,frootloops/swift,tkremenek/swift,CodaFi/swift,kentya6/swift,atrick/swift,harlanhaskins/swift,tardieu/swift,glessard/swift,stephentyrone/swift,kstaring/swift,xedin/swift,parkera/swift,gmilos/swift,MukeshKumarS/Swift,shahmishal/swift,tjw/swift,atrick/swift,kusl/swift,swiftix/swift.old,Ivacker/swift,apple/swift,hooman/swift,shajrawi/swift,LeoShimonaka/swift,KrishMunot/swift,kperryua/swift,gregomni/swift