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