Compiler performance with my ridiculous Binderoo code

Stefan Koch via Digitalmars-d digitalmars-d at puremagic.com
Sun Dec 11 08:47:01 PST 2016


On Sunday, 11 December 2016 at 16:26:29 UTC, Ethan Watson wrote:
  But
> I'm also tempted to go in and optimise those parts of the 
> compiler.

I already what I could to optimize those parts.
whatever you manage to squeeze out.
It's not going to do much good.
The templates you are using are by their nature recursive,
And the template-matching is recursive as well.

Leading to a rather nasty complexity curve that looks like O(n!).
The template system needs to be fixed as a whole.
I will do this as soon as ctfe is done.
And I can already say that it will take time.
CTFE is straightforward when compared to what I will have to do 
with the templates.


More information about the Digitalmars-d mailing list