Creeping Bloat in Phobos

via Digitalmars-d digitalmars-d at puremagic.com
Mon Sep 29 10:07:30 PDT 2014


On Monday, 29 September 2014 at 16:43:17 UTC, Martin Nowak wrote:
> On 09/28/2014 02:12 AM, Andrei Alexandrescu wrote:
>> Noice. Should be told, though, that reading the actual file 
>> will
>> dominate execution time. -- Andrei
>
> Absolutely, and we should have different priorities right now.

That is not obvious. Modern parsing techniques that deals with 
ambiguity are O(N^3) to O(N^4), add to this the desire for 
lexer-free parsers and you'll start to see that performance 
matters.



More information about the Digitalmars-d mailing list