From: Arkadiy Vertleyb (vertleyb_at_[hidden])
Date: 2004-08-31 06:09:10
"Peder Holt" <peder.holt_at_[hidden]> wrote
> I think i am closing in on the ultimate typeof implementation.
>
> Given the maximum depth of an expression = N (BOOST_MPL_LIMIT_VECTOR_SIZE)
> and the depth of the expression we are evaluating = m
> My earlier implementation was of the order (N^2)
> Arkadiys implementation (if I am correct) is of the order (m*N)
How do you estimate this? I believe my implementation has an order of N
(BOOST_MPL_LIMIT_VECTOR_SIZE).
> My new implementation is of the order (m) !!
Without automatically creating classes at the typeof invocation?
Regards,
Arkadiy