Overaproximate divisions in for the alias checks.
authorJohannes Doerfert <doerfert@cs.uni-saarland.de>
Sat, 14 Feb 2015 12:00:06 +0000 (12:00 +0000)
committerJohannes Doerfert <doerfert@cs.uni-saarland.de>
Sat, 14 Feb 2015 12:00:06 +0000 (12:00 +0000)
  Alias checks might become costly if there are divisions that complicate the
  description of the accessed locations. By overaproximating them we get fairly
  accurate results without the huge compile time cost.

llvm-svn: 229252

polly/lib/Analysis/ScopInfo.cpp

index 4d0b93d..9ea7c0a 100644 (file)
@@ -1307,6 +1307,8 @@ static int buildMinMaxAccess(__isl_take isl_set *Set, void *User) {
     }
   }
 
+  Set = isl_set_remove_divs(Set);
+
   MinPMA = isl_set_lexmin_pw_multi_aff(isl_set_copy(Set));
   MaxPMA = isl_set_lexmax_pw_multi_aff(isl_set_copy(Set));