]> Cypherpunks repositories - gostls13.git/commit
cmd/compile: in prove, fail fast when unsat is found
authorGiovanni Bajo <rasky@develer.com>
Mon, 12 Mar 2018 23:21:57 +0000 (00:21 +0100)
committerGiovanni Bajo <rasky@develer.com>
Sat, 24 Mar 2018 03:06:01 +0000 (03:06 +0000)
commit385d936fb287cfe3a491ced2d77d52d71b7705a8
tree4d5c1137911a0412ca0b7adb602156d5072efeef
parent79112707bb27bfe28aeb57ac427af244d6d20b96
cmd/compile: in prove, fail fast when unsat is found

When an unsatisfiable relation is recorded in the facts table,
there is no need to compute further relations or updates
additional data structures.

Since we're about to transitively propagate relations, make
sure to fail as fast as possible to avoid doing useless work
in dead branches.

Passes toolstash -cmp.

Change-Id: I23eed376d62776824c33088163c7ac9620abce85
Reviewed-on: https://go-review.googlesource.com/100275
Reviewed-by: Austin Clements <austin@google.com>
src/cmd/compile/internal/ssa/prove.go