Re: [Boost-users] [Fusion] Views of Associative Sequences

Subject: Re: [Boost-users] [Fusion] Views of Associative Sequences
From: Joel de Guzman (joel_at_[hidden])
Date: 2009-10-16 00:23:21

Nate Knight wrote:
> Joel de Guzman <joel <at> boost-consulting.com> writes:
> 
>> And in case you are wondering, Christopher Schmidt's wonderful
>> c++0x port will be the future of fusion.
>>
>> Regards,
> 
> Cool.  The port looks really nice.  After looking through the code, I've got a
> couple of questions.  The most direct one regards the implementation of at_key
> for set and map.  The implementation seems to have changed considerably from the
> 1.40 version.  If I'm reading things correctly at_key is now implemented using a
> new find_key algorithm whereas the 1.40 version used some function overloading
> mechanism.  Is there any run-time performance difference between the two
> approaches?  It looks as if find_key is a constant time algorithm.  Am I correct
> in my understanding?

I'd guess it would be the same. I'm not so sure about compile rime
performance though. I'll let Christopher provide details. At any
rate, I'd urge Christopher to add more benchmarks. I started one
a long time ago, but it needs to be beefed up, especially with the
upcoming 0x port.

Regards,
-- 
Joel de Guzman
http://www.boostpro.com
http://spirit.sf.net
http://www.facebook.com/djowel
Meet me at BoostCon
http://www.boostcon.com/home
http://www.facebook.com/boostcon