Boost logo

Boost :

Subject: Re: [boost] Overload resolution speed
From: David A. Greene (greened_at_[hidden])
Date: 2011-09-23 16:34:37

Mathias Gaunard <mathias.gaunard_at_[hidden]> writes:

>>>> In general, all algorithms in a compiler should be linear, or worst
>>>> case n*log(n). Any quadratic or worse algorithm is pretty much a bug.
>>> I'd like to think so, too, but I'm not sure all implementors would agree
>>> with you.
>> The problem complexities are not linear or n*log(n) so why should you
>> expect the algorithms to be?
> I'm pretty sure Sebastian was talking about front-ends.
> Nothing in the front-end should be worse than n*log(n).

Ok, that I can agree with. We do need to be precise in what we say. :)


Boost list run by bdawes at, gregod at, cpdaniel at, john at