高性能并发队列 C++实现

本文介绍了一种基于C++的高性能并发队列实现方法,适用于生产者-消费者模型,通过对比测试,该队列在性能上优于加锁的std::list,但略逊于加锁的std::queue。

高性能并发队列(C++实现)

算法参考:http://www.parallellabs.com/2010/10/25/practical-concurrent-queue-algorithm/,非常适合生产者-消费者模型。

注意:1、析构函数没有加锁,因为需要同时对head lock和tail lock加锁。不建议在析构不确定的情况下使用。

2、经测试,比加锁的std::list快50%,比加锁的std::queue慢20%。


 
  1. template < typename T>
  2. class concurrent_queue
  3. {
  4. public:
  5. concurrent_queue()
  6. {
  7. NODE* node = new NODE();
  8. node->next = NULL;
  9. head_ = node;
  10. tail_ = node;
  11. }
  12. ~concurrent_queue()
  13. {
  14. NODE* node = head_;
  15. do
  16. {
  17. node = erase_(node);
  18. }
  19. while(node != NULL);
  20. }
  21. void push(const T& val)
  22. {
  23. NODE* node = new NODE();
  24. node->val = val;
  25. node->next = NULL;
  26. scoped_lock lock(t_lock_);
  27. tail_->next = node;
  28. tail_ = node;
  29. }
  30. bool pop(T* val)
  31. {
  32. scoped_lock lock(h_lock_);
  33. if(empty_())
  34. {
  35. return false;
  36. }
  37. head_ = erase_(head_);
  38. *val = head_->val;
  39. return true;
  40. }
  41. private:
  42. struct NODE
  43. {
  44. T val;
  45. NODE* next;
  46. };
  47. private:
  48. bool empty_() const
  49. {
  50. return head_->next == NULL;
  51. }
  52. NODE* erase_(NODE* node) const
  53. {
  54. NODE* tmp = node->next;
  55. delete node;
  56. return tmp;
  57. }
  58. private:
  59. NODE* head_;
  60. NODE* tail_;
  61. concurrent_lock h_lock_;
  62. concurrent_lock t_lock_;
  63. };


 
  1. class concurrent_lock
  2. {
  3. public:
  4. concurrent_lock()
  5. {
  6. InitializeCriticalSection(&cs_);
  7. }
  8. ~concurrent_lock()
  9. {
  10. DeleteCriticalSection(&cs_);
  11. }
  12. void lock()
  13. {
  14. EnterCriticalSection(&cs_);
  15. }
  16. void unlock()
  17. {
  18. LeaveCriticalSection(&cs_);
  19. }
  20. private:
  21. CRITICAL_SECTION cs_;
  22. };
  23. class scoped_lock
  24. {
  25. public:
  26. scoped_lock( const concurrent_lock& lock) : lock_(lock)
  27. {
  28. const_cast<concurrent_lock&>(lock_).lock();
  29. }
  30. ~scoped_lock()
  31. {
  32. const_cast<concurrent_lock&>(lock_).unlock();
  33. }
  34. private:
  35. const concurrent_lock& lock_;
  36. };


  •                     <li class="tool-item tool-active is-like "><a href="javascript:;"><svg class="icon" aria-hidden="true">
                            <use xlink:href="#csdnc-thumbsup"></use>
                        </svg><span class="name">点赞</span>
                        <span class="count">3</span>
                        </a></li>
                        <li class="tool-item tool-active is-collection "><a href="javascript:;" data-report-click="{&quot;mod&quot;:&quot;popu_824&quot;}"><svg class="icon" aria-hidden="true">
                            <use xlink:href="#icon-csdnc-Collection-G"></use>
                        </svg><span class="name">收藏</span></a></li>
                        <li class="tool-item tool-active is-share"><a href="javascript:;"><svg class="icon" aria-hidden="true">
                            <use xlink:href="#icon-csdnc-fenxiang"></use>
                        </svg>分享</a></li>
                        <!--打赏开始-->
                                                <!--打赏结束-->
                                                <li class="tool-item tool-more">
                            <a>
                            <svg t="1575545411852" class="icon" viewBox="0 0 1024 1024" version="1.1" xmlns="http://www.w3.org/2000/svg" p-id="5717" xmlns:xlink="http://www.w3.org/1999/xlink" width="200" height="200"><defs><style type="text/css"></style></defs><path d="M179.176 499.222m-113.245 0a113.245 113.245 0 1 0 226.49 0 113.245 113.245 0 1 0-226.49 0Z" p-id="5718"></path><path d="M509.684 499.222m-113.245 0a113.245 113.245 0 1 0 226.49 0 113.245 113.245 0 1 0-226.49 0Z" p-id="5719"></path><path d="M846.175 499.222m-113.245 0a113.245 113.245 0 1 0 226.49 0 113.245 113.245 0 1 0-226.49 0Z" p-id="5720"></path></svg>
                            </a>
                            <ul class="more-box">
                                <li class="item"><a class="article-report">文章举报</a></li>
                            </ul>
                        </li>
                                            </ul>
                </div>
                            </div>
            <div class="person-messagebox">
                <div class="left-message"><a href="https://blog.youkuaiyun.com/fdsdfdsf">
                    <img src="https://profile.csdnimg.cn/E/0/7/3_fdsdfdsf" class="avatar_pic" username="fdsdfdsf">
                                            <img src="https://g.csdnimg.cn/static/user-reg-year/1x/10.png" class="user-years">
                                    </a></div>
                <div class="middle-message">
                                        <div class="title"><span class="tit"><a href="https://blog.youkuaiyun.com/fdsdfdsf" data-report-click="{&quot;mod&quot;:&quot;popu_379&quot;}" target="_blank">fdsdfdsf</a></span>
                                            </div>
                    <div class="text"><span>发布了14 篇原创文章</span> · <span>获赞 2</span> · <span>访问量 2万+</span></div>
                </div>
                                <div class="right-message">
                                            <a href="https://im.youkuaiyun.com/im/main.html?userName=fdsdfdsf" target="_blank" class="btn btn-sm btn-red-hollow bt-button personal-letter">私信
                        </a>
                                                            <a class="btn btn-sm  bt-button personal-watch" data-report-click="{&quot;mod&quot;:&quot;popu_379&quot;}">关注</a>
                                    </div>
                            </div>
        </div>
    </article>
    
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值