"And if they have an optimsation pass that can't be implemented O(n), such
as
common code merging, would that standard requirement make the optimisation
illegal?"

I believe that people from standard should know that and don't put such
unrealistic constraints.

On Fri, Jul 10, 2020 at 5:47 PM Thiago Macieira <thiago_at_[hidden]> wrote:

> On Thursday, 9 July 2020 23:28:33 PDT Artur Czajkowski wrote:
> > "The standard *can't* require them to implement using a
> > hashing table."
> > Of course not, but the standard could require to meet a certain time
> > complexity.
>
> And if they have an optimsation pass that can't be implemented O(n), such
> as
> common code merging, would that standard requirement make the optimisation
> illegal?
>
> --
> Thiago Macieira - thiago (AT) macieira.info - thiago (AT) kde.org
> Software Architect - Intel System Software Products
>
>
>
>

-- 
Best regards
*Artur Czajkowski*
https://marketplace.visualstudio.com/items?itemName=GitAtomic.GitAtomic