aboutsummaryrefslogtreecommitdiff
path: root/src/cmd/compile/internal/ssa/prove.go
AgeCommit message (Expand)Author
2026-01-29cmd/compile: make prove use non-equality in subtraction for a stronger boundJonah Uellenberg
2026-01-23cmd/compile: cleanup noLimit in proveJorropo
2026-01-23cmd/compile: improve PopCount's limits modeling and add bruteforce testsJorropo
2026-01-23cmd/compile: add limits bruteforce tests for bitlenJorropo
2026-01-23cmd/compile: improve Ctz's limits modeling and add bruteforce testsJorropo
2026-01-23cmd/compile: cleanup isUnsignedPowerOfTwoJorropo
2025-12-05cmd/compile: fix mis-infer bounds in slice len/cap calculationsCuong Manh Le
2025-12-04cmd/compile: use isUnsignedPowerOfTwo rather than isPowerOfTwo for unsignedsJorropo
2025-11-26cmd/compile: add tests bruteforcing limit negation and improve limit additionJorropo
2025-11-24cmd/compile: add cases for StringLen to proveDavid Chase
2025-11-21cmd/compile: rewrite Rsh to RshU if arguments are proved positiveJorropo
2025-11-21cmd/compile: propagate unsigned relations for Rsh if arguments are positiveJorropo
2025-11-21cmd/compile: fix integer overflow in prove passJakub Ciolek
2025-11-19cmd/compile: fix control flow for unsigned divisions proof relationsJorropo
2025-11-19cmd/compile: cleanup useless if statement in proveJorropo
2025-11-17cmd/compile: teach prove about subtract idiomsKeith Randall
2025-11-17cmd/compile: clean up prove passKeith Randall
2025-10-30cmd/compile/internal/ssa: model right shift more preciselyRuss Cox
2025-10-29cmd/compile: make prove understand div, mod betterRuss Cox
2025-10-28cmd/compile: rewrite proved multiplies by 0 or 1 into CondSelectJorropo
2025-10-27cmd/compile: introduce bytesizeToConst to cleanup switches in proveJorropo
2025-10-27cmd/compile: teach prove about unsigned rounding-up divideJorropo
2025-10-27cmd/compile: change !l.nonzero() into l.maybezero()Jorropo
2025-10-27cmd/compile: remove 68857 ModU flowLimit workaround in proveJorropo
2025-10-27cmd/compile: remove 68857 min & max flowLimit workaround in proveJorropo
2025-10-27cmd/compile: use topo-sort in prove to correctly learn facts while walking onceJorropo
2025-10-15cmd/compile: eliminate bound check for slices of the same lengthYoulin Feng
2025-10-03cmd/compile: improve slicemask removalDavid Chase
2025-10-03cmd/compile: enhance prove to infer bounds in slice len/cap calculationsDavid Chase
2025-10-03cmd/compile: enhance the chunked indexing case to include reslicingDavid Chase
2025-10-03cmd/compile: enhance prove to deal with double-offset IsInBounds checksDavid Chase
2025-08-13cmd/compile: teach prove about len's & cap's max based on the element sizeJorropo
2025-08-12Revert "cmd/compile/internal/ssa: Use transitive properties for len/cap"Keith Randall
2025-08-05cmd: remove dead codeqiulaidongfeng
2025-08-05cmd/compile/internal/ssa: Use transitive properties for len/capDaniel Morsing
2025-07-24cmd/compile: add missing StringLen rule in proveKeith Randall
2025-07-24cmd/compile: learn transitive proofs for safe unsigned subsJorropo
2025-07-24cmd/compile: learn transitive proofs for safe negative signed addsJorropo
2025-07-24cmd/compile: learn transitive proofs for safe positive signed addsJorropo
2025-07-24cmd/compile: learn transitive proofs for safe unsigned addsJorropo
2025-07-08cmd/compile: run fmt on ssaJorropo
2025-05-19cmd/compile: derive bounds on signed %N for N a power of 2Keith Randall
2025-04-11cmd/compile/internal/ssa: small cleanupsMarcel Meyer
2025-04-11cmd/compile/internal/ssa: use built-in min, max functionMarcel Meyer
2025-03-11cmd/compile: compute bitsize from type size in prove to clean some switchesJorropo
2025-03-11cmd/compile: compute bits.OnesCount's limits from argument's limitsJorropo
2025-03-11cmd/compile: set bits.OnesCount's limits to [0, 64]Jorropo
2025-03-11cmd/compile: compute min's & max's limits from argument's limits inside flowL...Jorropo
2025-02-20cmd/compile: don't report newLimit discovered when unsat happens multiple timesJorropo
2025-02-05cmd/compile: establish limits of bool to uint8 conversionsJakub Ciolek