Re: [boost] Phoenix review

Subject: Re: [boost] Phoenix review
From: Robert Jones (robertgbjones_at_[hidden])
Date: 2008-09-26 15:33:41

On Fri, Sep 26, 2008 at 6:24 PM, Mathias Gaunard
<mathias.gaunard_at_[hidden]> wrote:
> Giovanni Piero Deretta wrote:
>
>> ...<snip>
>> which IMHO is a killer feature.
>
> In efficiency, you mean?
> One dispatch is 0(1) in the number of cases, the other is 0(n).
>
>

Is that necessarily so? Surely specialisations for common cases could
do some hashing and potentially achieve O(1)..O(n). Also, even in the
templated case wouldn't the O(1) case only apply to contiguous integral
cases.?

- Rob.