Date: Fri, 10 Jul 2020 08:47:52 -0700
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?
> "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
Received on 2020-07-10 10:51:11