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

fdsdfdsf

于 2014-04-30 17:45:50 发布

阅读量6.6k

点赞数 3

分类专栏：算法文章标签：并发

本文链接：https://blog.youkuaiyun.com/fdsdfdsf/article/details/24806585

版权

本文介绍了如何基于特定算法实现一个适用于生产者-消费者模型的高性能并发队列。在析构函数中未使用锁，因为同时操作head和tail锁可能导致问题。实测表明，此队列比加锁的std::list性能提升50%，但比加锁的std::queue慢20%。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

template <typename T>
class concurrent_queue
{
public:
	concurrent_queue()
	{
		NODE* node = new NODE();
		node->next = NULL;

		head_ = node;
		tail_ = node;
	}

	~concurrent_queue()
	{
		NODE* node = head_;

		do
		{
			node = erase_(node);
		}
		while(node != NULL);
	}

	void push(const T& val)
	{
		NODE* node = new NODE();
		node->val = val;
		node->next = NULL;

		scoped_lock lock(t_lock_);
		tail_->next = node;
		tail_ = node;
	}

	bool pop(T* val)
	{
		scoped_lock lock