...one of the most highly
regarded and expertly designed C++ library projects in the
world.
— Herb Sutter and Andrei
Alexandrescu, C++
Coding Standards
boost::interprocess::iset_index
// In header: <boost/interprocess/indexes/iset_index.hpp> template<typename MapConfig> class iset_index { public: // types typedef index_type::iterator iterator; typedef index_type::const_iterator const_iterator; typedef index_type::insert_commit_data insert_commit_data; typedef index_type::value_type value_type; // construct/copy/destruct iset_index(typename MapConfig::segment_manager_base *); // public member functions void reserve(std::size_t) ; void shrink_to_fit() ; iterator find(const intrusive_compare_key_type &) ; const_iterator find(const intrusive_compare_key_type &) const; std::pair< iterator, bool > insert_check(const intrusive_compare_key_type &, insert_commit_data &) ; };
Index type based in boost::intrusive::set. Just derives from boost::intrusive::set and defines the interface needed by managed memory segments
iset_index
public member functionsvoid reserve(std::size_t) ;
This reserves memory to optimize the insertion of n elements in the index
void shrink_to_fit() ;
iterator find(const intrusive_compare_key_type & key) ;
const_iterator find(const intrusive_compare_key_type & key) const;
std::pair< iterator, bool > insert_check(const intrusive_compare_key_type & key, insert_commit_data & commit_data) ;