Displaying 2 results from an estimated 2 matches for "autoadapt".
2018 Sep 26
2
RFC Storing BB order in llvm::Instruction for faster local dominance
On Tue, Sep 25, 2018 at 10:45 PM Chris Lattner <clattner at nondot.org> wrote:
> So this is one of the reasons I find your patch to be problematic: it
> isn’t fixing N^2 behavior, it is merely changing one N^2 situation for
> another. AFAICT there are one of two possible cases in these sorts of
> transformations:
>
> 1) These transformations are iteratively removing or
2018 Sep 27
2
RFC Storing BB order in llvm::Instruction for faster local dominance
...uff up to date automatically, like we do for use lists, or is this something we want to maintain on the side? I think dominance is something we might want to start pushing down into IR.
I have several objections to caches like this, and we have been through many failed attempts at making analyses “autoadapt” to loosely coupled transformations (e.g. the CallbackVH stuff, sigh). My objections are things like:
1) Caching and invalidation are very difficult to get right.
2) Invalidation logic slows down everyone even if they aren’t using the cache (your “check to see if I need to invalidate when permuti...