[llvm-dev] [RFC] IRBuilder polymorphism: Templates/virtual

[Nicolai Hähnle via llvm-dev]

On Wed, Feb 5, 2020 at 10:56 PM Nikita Popov via llvm-dev
<llvm-dev at lists.llvm.org> wrote:
> The IRBuilder is currently templated over a constant folder, and an instruction inserter. https://reviews.llvm.org/D73835 proposes to move this towards using virtual dispatch instead. As this is a larger design change, I would like to get some feedback on this.
>
> The current templated design of IRBuilder has a couple of problems:
> 1. It's not possible to share code between use-sites that use different IRBuilder folders/inserters (short of templating the code and moving it into headers).
> 2. Methods currently defined on IRBuilderBase (which is not templated) do not use the custom inserter, resulting in subtle bugs (e.g. incorrect InstCombine worklist management). It would be possible to move those into the templated IRBuilder, but...
> 3. The vast majority of the IRBuilder implementation has to live in the header, because it depends on the template arguments.
> 4. We have many unnecessary dependencies on IRBuilder.h, because it is not easy to forward-declare. (Significant parts of the backend depend on it via TargetLowering.h, for example.)
>
> The referenced patch makes the constant folder and instruction inserter use virtual dispatch instead. IRBuilder remains templated, but is only a thin wrapper around IRBuilderBase, which contains all the logic and creation methods. Functions using the IR builder only need to accept IRBuilderBase&, and headers can forward-declare that type.
>
> The disadvantage of the change is that additional virtual dispatch may make the IRBuilder a bit more expensive. Moving the implementation of IRBuilder methods from the header into the cpp file (not direct part of the proposed change, but a natural followup it enables) would further limit inlining opportunities.
>
> What are your thoughts on this?

I am in favor of this, for all the reasons you mention. In fact, I was
tempted to do this myself in the past. This is particularly an issue
for external tools that want to leverage LLVM without forking the
upstream, which is a usecase that LLVM should support better.

Generally, I think LLVM errs too much on the side of monomorphizing
everything, which sounds nice in theory, but the runtime performance
implications are often questionable, and the compile time certainly
suffers. I think we should take some time to think through the details
of this change, but we should make it.

Cheers,
Nicolai


>
> Regards,
> Nikita
> _______________________________________________
> LLVM Developers mailing list
> llvm-dev at lists.llvm.org
> https://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-dev



-- 
Lerne, wie die Welt wirklich ist,
aber vergiss niemals, wie sie sein sollte.