Boost logo

Boost :

From: Joel de Guzman (joel_at_[hidden])
Date: 2004-11-18 02:50:01

Gennadiy Rozental wrote:

>>Furthermore, you
>>have O(N) instantiations for every lookup, we have O(1).
> I do not understand your code that well to contradict you, but I frankly
> very much doubt so.
>>Actually you
>>seem to have an mpl::find_if<> instantiation for every one of those, so
>>make that O(N^2).
> I use mpl algorithm to speed up delepoment. I may've use my own list
> implementation, as you do. And I don't expect it to see signifant diffence
> in both complexity and performance.

How can you be so sure?

Joel de Guzman

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