草庐IT

c++ - 如何显式管理异构类型(和大小)的多个池分配器?

coder 2024-02-25 原文

场景:我有一个G类,它通常包含成千上万个从N类派生的类型的对象。所有这些对象都有明确定义的生命周期。首先,构造一个对象G,然后添加N个派生的对象,然后使用G进行一些计算,这不会改变N个派生的对象,然后G超出范围,并与之构成N派生的对象。 N派生的对象又包含指向添加到同一G对象的其他N派生的对象的指针或指针的标准容器。 G表示具有异构节点的图。

我的目标是:

  • 最小化分配每个N派生对象的成本。
  • 最大化属于同一G对象的N派生对象的引用位置。
  • 通过为所有N派生的对象分配一个块来最大程度地减少重新分配的成本。
  • 能够定义具有独立生命周期的多个独立G对象-潜在地在并发线程中管理这些独立G对象,而无需线程同步。

  • 在我看来,这似乎需要多个池分配器-就像使用堆栈一样进行分配...并且仅在池被销毁时才释放池分配。

    我查看了Boost池分配器-但没有找到为不同大小的异构对象建立多个独立池的方法。

    接下来,我定义了自己的自定义分配器-但很快就发现了这一点,尽管我可以将其作为模板参数传递给标准容器,例如std::vector,std::set,std::list等。 -允许我指定一个池分配器的类型...我感到很困惑,因为我不容易指定两个否则独立的容器应该共享相同的(非全局)分配器池。我知道一种解决方案是使用静态/全局并且将自己限制为仅在一个线程中构造G对象。我还考虑过使用thread-local-storage将自定义分配器与相关的池相关联...但是认为这很丑陋。两种方法都不能直接支持同一线程中两个独立的G对象的交错构造。

    我是否忽视了Boost中现有的解决方案?

    是否有比使用静态/全局或线程本地存储更好的习惯来实现我的目标?

    更新

    我已经阅读了Stroustrup的常见问题-和boost::container文档。起初,Boost::container令我感到非常鼓舞-但对于没有看到如何在这些容器中使用有状态分配器的具体示例感到失望。给定一个结构,我已经能够简化我最初提出的问题...
    struct DataUnit { map<int,string> m; list<int> l; }
    

    如何确保对于DataUnit的每个实例,只有一个池,从中分配m和l的内部成分?如果我通过自定义分配器进行映射和列出,则m和l将获得此容器的独立实例。我最初以为我可能可以使用get_allocator()与我的aerena/pool初始化分配器...但是,可悲的是,在vector <...>的默认构造函数返回之前调用了allocate(.)。无法做到这一点。

    我发现更奇怪的是,在使用boost::container一段时间之后……发现 Vanilla std容器具有get_allocator()(在MSVC 2010和2012和g++ 4.6.3上),这表明这些容器中的标准库上下文具有类似的有状态分配器支持来 boost boost::container。

    不幸的是,对于最初的问题,我仍然没有可行的解决方案(尽管我现在可以更 Eloquent 地表达它了。)

    更新2

    谢谢,pmr,如果您将其归类为答案,那么您的最后评论是我将授予“正确答案”的内容。 :)找到boost::container时,我的问题是我希望它的文档对任何新功能都是明确的-例如在构造时传递分配器对象……而我没有检查boost::container源正确编码。我现在确信,Boost::container提供了一个非常优雅,直观的解决方案(如果记录不充分),可以解决上述所有问题。再次感谢!

    最佳答案

    警告:完全未经测试的代码。而且我不知道它是哪个“惯用语”-但是下面的1.5页代码应该可以解决您的问题。

    class GraphNodeAllocator
    {
        struct CMemChunk
        {
            CMemChunk* pNext;
            BYTE* data()
            {
                return static_cast<BYTE*>( static_cast<void*>( this + 1 ) );
            }
        };
    
        CMemChunk* m_pChunk; // Most recently allocated a.k.a. current chunk
        BYTE* m_pFirstByte;  // First free data byte within the current chunk
        size_t m_freeBytes;  // Count of free bytes within the current chunk
    
        static const size_t cbChunkAlloc = 0x10000; // 65536 bytes per single allocation
        static const size_t cbChunkPayload = cbChunkAlloc - sizeof( CMemChunk );
    
        void* Allocate( size_t sz )
        {
            if( sz > cbChunkPayload )
                return NULL;
    
            if( m_freeBytes >= sz )
            {
                // Current chunk has the space
                m_freeBytes -= sz;
                void* res = m_pFirstByte;
                m_pFirstByte += sz;
                return res;
            }
    
            // Need a new chunk
            CMemChunk* pChunk = static_cast< CMemChunk* >( malloc( cbChunkAlloc ) );
            if( NULL == pChunk )
                return NULL;
            pChunk->pNext = m_pChunk;
            m_pChunk = pChunk;
            m_pFirstByte = m_pChunk->data();
            m_freeBytes = cbChunkPayload;
            return Allocate( sz );
        }
    
    public:
        inline GraphNodeAllocator(): m_pChunk( NULL ), m_pFirstByte( NULL ), m_freeBytes( 0 ) { }
    
        inline ~GraphNodeAllocator()
        {
            while( NULL != m_pChunk )
            {
                CMemChunk* pNext;
                pNext = m_pChunk->pNext;
                free( m_pChunk );
                m_pChunk = pNext;
            }
        }
    
        template<typename E>
        inline E* newNode()
        {
            void* ptr = Allocate( sizeof( E ) );
            if( NULL == ptr ) return NULL;
            return ::new( ptr ) E();
        }
    };
    

    附言这个想法是从Microsoft的CAtlPlex类中借用的,这是大多数Microsoft模板容器(列表,映射,哈希映射)通常比STL同类容器快2倍的第一原因。自从我退出使用std::vector,std::set,std::list等支持ATL的等效物以来,我变得更加快乐。

    关于c++ - 如何显式管理异构类型(和大小)的多个池分配器?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14945073/

    有关c++ - 如何显式管理异构类型(和大小)的多个池分配器?的更多相关文章

    1. ruby - 如何使用 Nokogiri 的 xpath 和 at_xpath 方法 - 2

      我正在学习如何使用Nokogiri,根据这段代码我遇到了一些问题:require'rubygems'require'mechanize'post_agent=WWW::Mechanize.newpost_page=post_agent.get('http://www.vbulletin.org/forum/showthread.php?t=230708')puts"\nabsolutepathwithtbodygivesnil"putspost_page.parser.xpath('/html/body/div/div/div/div/div/table/tbody/tr/td/div

    2. ruby - 如何从 ruby​​ 中的字符串运行任意对象方法? - 2

      总的来说,我对ruby​​还比较陌生,我正在为我正在创建的对象编写一些rspec测试用例。许多测试用例都非常基础,我只是想确保正确填充和返回值。我想知道是否有办法使用循环结构来执行此操作。不必为我要测试的每个方法都设置一个assertEquals。例如:describeitem,"TestingtheItem"doit"willhaveanullvaluetostart"doitem=Item.new#HereIcoulddotheitem.name.shouldbe_nil#thenIcoulddoitem.category.shouldbe_nilendend但我想要一些方法来使用

    3. ruby-on-rails - 在 Rails 中将文件大小字符串转换为等效千字节 - 2

      我的目标是转换表单输入,例如“100兆字节”或“1GB”,并将其转换为我可以存储在数据库中的文件大小(以千字节为单位)。目前,我有这个:defquota_convert@regex=/([0-9]+)(.*)s/@sizes=%w{kilobytemegabytegigabyte}m=self.quota.match(@regex)if@sizes.include?m[2]eval("self.quota=#{m[1]}.#{m[2]}")endend这有效,但前提是输入是倍数(“gigabytes”,而不是“gigabyte”)并且由于使用了eval看起来疯狂不安全。所以,功能正常,

    4. ruby - i18n Assets 管理/翻译 UI - 2

      我正在使用i18n从头开始​​构建一个多语言网络应用程序,虽然我自己可以处理一大堆yml文件,但我说的语言(非常)有限,最终我想寻求外部帮助帮助。我想知道这里是否有人在使用UI插件/gem(与django上的django-rosetta不同)来处理多个翻译器,其中一些翻译器不愿意或无法处理存储库中的100多个文件,处理语言数据。谢谢&问候,安德拉斯(如果您已经在ruby​​onrails-talk上遇到了这个问题,我们深表歉意) 最佳答案 有一个rails3branchofthetolkgem在github上。您可以通过在Gemfi

    5. python - 如何使用 Ruby 或 Python 创建一系列高音调和低音调的蜂鸣声? - 2

      关闭。这个问题是opinion-based.它目前不接受答案。想要改进这个问题?更新问题,以便editingthispost可以用事实和引用来回答它.关闭4年前。Improvethisquestion我想在固定时间创建一系列低音和高音调的哔哔声。例如:在150毫秒时发出高音调的蜂鸣声在151毫秒时发出低音调的蜂鸣声200毫秒时发出低音调的蜂鸣声250毫秒的高音调蜂鸣声有没有办法在Ruby或Python中做到这一点?我真的不在乎输出编码是什么(.wav、.mp3、.ogg等等),但我确实想创建一个输出文件。

    6. ruby-on-rails - Rails 3 中的多个路由文件 - 2

      Rails2.3可以选择随时使用RouteSet#add_configuration_file添加更多路由。是否可以在Rails3项目中做同样的事情? 最佳答案 在config/application.rb中:config.paths.config.routes在Rails3.2(也可能是Rails3.1)中,使用:config.paths["config/routes"] 关于ruby-on-rails-Rails3中的多个路由文件,我们在StackOverflow上找到一个类似的问题

    7. ruby-on-rails - 如何验证 update_all 是否实际在 Rails 中更新 - 2

      给定这段代码defcreate@upgrades=User.update_all(["role=?","upgraded"],:id=>params[:upgrade])redirect_toadmin_upgrades_path,:notice=>"Successfullyupgradeduser."end我如何在该操作中实际验证它们是否已保存或未重定向到适当的页面和消息? 最佳答案 在Rails3中,update_all不返回任何有意义的信息,除了已更新的记录数(这可能取决于您的DBMS是否返回该信息)。http://ar.ru

    8. ruby-on-rails - 'compass watch' 是如何工作的/它是如何与 rails 一起使用的 - 2

      我在我的项目目录中完成了compasscreate.和compassinitrails。几个问题:我已将我的.sass文件放在public/stylesheets中。这是放置它们的正确位置吗?当我运行compasswatch时,它不会自动编译这些.sass文件。我必须手动指定文件:compasswatchpublic/stylesheets/myfile.sass等。如何让它自动运行?文件ie.css、print.css和screen.css已放在stylesheets/compiled。如何在编译后不让它们重新出现的情况下删除它们?我自己编译的.sass文件编译成compiled/t

    9. ruby-on-rails - 在 Ruby 中循环遍历多个数组 - 2

      我有多个ActiveRecord子类Item的实例数组,我需要根据最早的事件循环打印。在这种情况下,我需要打印付款和维护日期,如下所示:ItemAmaintenancerequiredin5daysItemBpaymentrequiredin6daysItemApaymentrequiredin7daysItemBmaintenancerequiredin8days我目前有两个查询,用于查找maintenance和payment项目(非排他性查询),并输出如下内容:paymentrequiredin...maintenancerequiredin...有什么方法可以改善上述(丑陋的)代

    10. ruby - 如何将脚本文件的末尾读取为数据文件(Perl 或任何其他语言) - 2

      我正在寻找执行以下操作的正确语法(在Perl、Shell或Ruby中):#variabletoaccessthedatalinesappendedasafileEND_OF_SCRIPT_MARKERrawdatastartshereanditcontinues. 最佳答案 Perl用__DATA__做这个:#!/usr/bin/perlusestrict;usewarnings;while(){print;}__DATA__Texttoprintgoeshere 关于ruby-如何将脚

    随机推荐