[SCEV] Fix exponential time complexity by caching
authorSanjoy Das <sanjoy@playingwithpointers.com>
Mon, 24 Apr 2017 00:09:46 +0000 (00:09 +0000)
committerSanjoy Das <sanjoy@playingwithpointers.com>
Mon, 24 Apr 2017 00:09:46 +0000 (00:09 +0000)
commitbdbc4938f9a6cea9d297db71a7303e1aad4d810b
tree31a9a1e6c911fc33de8c04496d8b5c684a6446bf
parentdb8d09b6c20f4976753ff19379fa2ad518d68a24
[SCEV] Fix exponential time complexity by caching

llvm-svn: 301149
llvm/include/llvm/Analysis/ScalarEvolution.h
llvm/lib/Analysis/ScalarEvolution.cpp
llvm/test/Analysis/ScalarEvolution/exponential-behavior.ll [new file with mode: 0644]