在共享内存中分配的地图映射

时间:2015-11-25 06:52:10

标签: c++ boost g++ boost-interprocess boost-unordered

boost::interprocess::managed_shared_memory内,我尝试在另一个boost::unordered_map内创建boost::unordered_map作为值,两个地图的密钥为std::string。这个位于共享内存段内的Map中的Map可以通过两个不同的进程访问,从外部和外部获取值。内部地图。

以下是我的实施&想知道这是可行的/正确的方式还是其他更好的方式?

boost::interprocess::managed_shared_memory segment(boost::interprocess::open_or_create, "BOOST_SHM", 65536);

    typedef std::string   KeyType;
    typedef std::string   ValueType;
    typedef std::pair<const KeyType, ValueType> MapType;
    typedef boost::interprocess::allocator<MapType, boost::interprocess::managed_shared_memory::segment_manager> ShmemAllocator;
    typedef boost::unordered_map<KeyType, ValueType, boost::hash<KeyType>, std::equal_to<KeyType>, ShmemAllocator> InMap;
    ShmemAllocator alloc_inst(segment.get_segment_manager());
    InMap *inside_map = segment.construct<InMap>("SHM_IN_MAP")(3, boost::hash<KeyType>(), std::equal_to<KeyType>(), alloc_inst);


    typedef std::pair<const KeyType, MapType> MIMType;
    typedef boost::interprocess::allocator<MIMType, boost::interprocess::managed_shared_memory::segment_manager> MIMShmemAllocator;
    typedef boost::unordered_map<KeyType, MapType, boost::hash<KeyType>, std::equal_to<KeyType>, MIMShmemAllocator> OutMap;
    //MIMShmemAllocator alloc_inst(segment.get_segment_manager());   /*Commented due to Error*/
    OutMap *outside_map = segment.construct<OutMap>("SHM_OUT_MAP")(3, boost::hash<KeyType>(), std::equal_to<KeyType>(), alloc_inst);

其他详情:

CentOS 7上的gcc版本4.8.3 20140911(红帽4.8.3-9)(GCC), BOOST_LIB_VERSION“1_58”

1 个答案:

答案 0 :(得分:2)

确定。

因此存在一些基本错误,可能还有一些混乱。

接下来,有一些强大的技巧可以使嵌套容器与自定义(有状态)分配器更方便。

以下是工作样本中所有三个提示的汇总,希望对此有所帮助!

  1. 您的字符串必须也使用共享内存分配器

    否则,在另一个进程中使用该数据将是非法的。使用字符串会产生Undefined Behaviour

    至少,让你的字符串使用共享内存分配器:

    namespace Shared {
        using Segment   = bip::managed_shared_memory;
    
        template <typename T>
        using Alloc     = bip::allocator<T, Segment::segment_manager>;
    
        using String    = boost::container::basic_string<char, std::char_traits<char>, Alloc<char> >;
        using KeyType   = String;
        using ValueType = String;
    }
    
  2. 地图分配器被过度指定。在地图中包含pair<K const, v>元素的实际节点类型仍然是实现定义的。那么地图如何知道如何分配这些节点?

    他们 重新绑定 分配器:请参阅此处文档中的rebind

    所以,你可以通过Alloc<void>。或者与Shared::String相同的分配器。地图会弄清楚:

    typedef boost::unordered_map<KeyType, ValueType, boost::hash<KeyType>, std::equal_to<KeyType>, Alloc<void> > InMap;
    typedef boost::unordered_map<KeyType, InMap,     boost::hash<KeyType>, std::equal_to<KeyType>, Alloc<void> > OutMap;
    
  3. 现在提供电源提示

    传递有状态分配器所有的怪胎时间都很烦人。它使代码变得混乱。幸运的是,c ++ 11(以及c ++ 03的Boost Containers)可以满足您的需求:

    • scoped_allocator_adaptor<T...>
    • allocator_type
    • uses_allocator<T>特质

    这些助手可以让您的生活更轻松。它们通过在适用时将分配器传递给元素类型构造函数来完成此操作。自动。同样,反弹分配器类型的隐式转换使事情有效。

    所以,你实际上可以只是使用正确的分配器(使它成为Scoped)和一个密钥构造一个外部地图,从那里你甚至不必保持指定分配器。

  4. 这是一个完整的演示:

    <强> Live On Coliru

    #include <boost/interprocess/managed_shared_memory.hpp>
    #include <boost/interprocess/containers/string.hpp>
    #include <boost/container/scoped_allocator.hpp>
    #include <boost/unordered_map.hpp>
    #include <iostream>
    
    namespace bip = boost::interprocess;
    
    namespace Shared {
        using Segment = bip::managed_shared_memory;
    
        template <typename T>
        using Alloc   = bip::allocator<T, Segment::segment_manager>;
        using Scoped  = boost::container::scoped_allocator_adaptor<Alloc<char> >;
    
        using String  = boost::container::basic_string<char, std::char_traits<char>, Scoped>;
        using KeyType = String;
    
        typedef boost::unordered_map<KeyType, String, boost::hash<KeyType>, std::equal_to<KeyType>, Scoped> InMap;
        typedef boost::unordered_map<KeyType, InMap,  boost::hash<KeyType>, std::equal_to<KeyType>, Scoped> OutMap;
    }
    
    int main() {
        srand(time(NULL));
    
        Shared::Segment segment(bip::open_or_create, "BOOST_SHM", 65536);
        auto* mgr = segment.get_segment_manager();
    
        Shared::OutMap *p_outside_map = segment.find_or_construct<Shared::OutMap> ("SHM_OUT_MAP") (mgr);
        auto& outside_map = *p_outside_map;
    
        Shared::String sskey(mgr); // reduce shared allocations as they are costly (in terms of fragmentation/overhead)
    
        char outer_keys[3], inner_keys[3];
        std::generate_n(outer_keys, 3, [] { return rand()%26+'a'; });
        std::generate_n(inner_keys, 3, [] { return rand()%26+'a'; });
    
        for (auto key : outer_keys) {
            sskey = key;
            auto& inner = outside_map[sskey];
    
            for (auto more : inner_keys) {
                inner[sskey + "_" + more] += "value";
            }
        }
    
        for (auto const& oe : outside_map) {
            for (auto const& ie : oe.second) {
                std::cout << "outside_map[" << oe.first << "][" << ie.first << "] == " << ie.second << "\n";
            }
        }
    }
    

    实际上,要使其在Coliru上运行,我们需要使用映射文件:

    <强> Live On Coliru

    运行几次:

    outside_map[s][s_t] == value
    outside_map[s][s_r] == value
    outside_map[s][s_c] == value
    outside_map[f][f_t] == value
    outside_map[f][f_r] == value
    outside_map[f][f_c] == value
    outside_map[o][o_t] == value
    outside_map[o][o_r] == value
    outside_map[o][o_c] == value
    

    第二轮:

    outside_map[a][a_d] == value
    outside_map[a][a_c] == value
    outside_map[a][a_g] == value
    outside_map[r][r_d] == value
    outside_map[r][r_c] == value
    outside_map[r][r_g] == value
    outside_map[g][g_d] == value
    outside_map[g][g_c] == value
    outside_map[g][g_g] == value
    outside_map[s][s_t] == value
    outside_map[s][s_r] == value
    outside_map[s][s_c] == value
    outside_map[f][f_t] == value
    outside_map[f][f_r] == value
    outside_map[f][f_c] == value
    outside_map[o][o_t] == value
    outside_map[o][o_r] == value
    outside_map[o][o_c] == value
    

    注意每次运行如何成功将value附加到3个内部地图中的9个键。