Boost logo

Boost :

Subject: Re: [boost] [Serialization] Improving performance
From: Thorsten Ottosen (thorsten.ottosen_at_[hidden])
Date: 2009-01-20 14:46:21


David Abrahams skrev:
> on Tue Jan 20 2009, "Hartmut Kaiser" <hartmut.kaiser-AT-gmail.com> wrote:

>> it = std::find_if(
>> s.begin(),
>> s.end(),
>> void_cast_detail::match(& ca)
>> );
>>
>> ($BOOST_ROOT_1_37/libs/serialization/src/void_cast.cpp:180). Changing this
>> to be a std::set improves the picture significantly!
>>
>> What's the reasoning behind using a std::vector<> instead of a std::set<> or
>> a similar indexed structure?
>
> I have a highly optimized component in Boost.Python that I *believe* is
> doing the same job. Perhaps we should factor it out and share?

What about using boost::unordered_set or boost::interprocess::flat_set?

-Thorsten


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk