[PATCH] D111602: [SCEV][NFC] Tackle quadratic CT consumption when forgetting memoized results

[Nikita Popov via Phabricator via llvm-commits]

nikic added a comment.

Updated version looks better: https://llvm-compile-time-tracker.com/compare.php?from=5e2c6abab42241c06680941be06fddcb9279e63d&to=82329ed73bb4100f3641703982cb661f77b95344&stat=instructions (don't mind SPASS, that's noise)

And here's both patches together: http://llvm-compile-time-tracker.com/compare.php?from=943b3048484b7e3cf04f4d51c23c82fcece2185d&to=82329ed73bb4100f3641703982cb661f77b95344&stat=instructions



================
Comment at: llvm/lib/Analysis/ScalarEvolution.cpp:7497
       // count for loop0 and getBackedgeTakenInfo(loop0) will clear out the trip
       // count for loop1, effectively nullifying SCEV's trip count cache.
       for (auto *U : I->users())
----------------
Just wondering, does the problem described in this comment affect the new invalidation mechanism?


CHANGES SINCE LAST ACTION
  https://reviews.llvm.org/D111602/new/

https://reviews.llvm.org/D111602