基于C++ STL利用CAS原子操作封装的无锁list

最新推荐文章于 2024-10-05 10:33:20 发布

oceanperfect

最新推荐文章于 2024-10-05 10:33:20 发布

阅读量4.4k

点赞数 1

分类专栏： c/c++ linux

本文链接：https://blog.csdn.net/oceanperfect/article/details/74940230

版权

本文介绍了在高吞吐量项目中，为提高性能，使用CAS原子操作实现基于STL list的无锁list封装。通过实验对比，展示了无锁list在插入和取出1000000个元素时相比于使用mutex锁的性能优势。

摘要由CSDN通过智能技术生成

在做高吞吐量的项目中，性能是必须考虑的一个重要因素。而数据同步则又是重中之重，常常需要使用到锁，但是锁的使用会造成性能下降。这个时候，CAS就大显身手了，关于CAS，这里就不再多说。直接贴我基于STL list的封装的无锁list，其他容器则类似。

文件1：lockfree_list.hpp

#ifndef JZ_LOCK_FREE_LIST_HPP
#define JZ_LOCK_FREE_LIST_HPP

#include <list>

/*
*   说明：基于CAS封装的无锁List。
*/
template <typename T>
class JzLockfreeList
{
    private: 
        std::list<T> list;
        
    private:
        int mutex;
        int lock;
        int unlock;
    public:
        JzLockfreeList():mutex(0),lock(0),unlock(1){};
        ~JzLockfreeList(){};

        void Lock()
        {
            while( !__sync_bool_compare_and_swap (&mutex,lock, 1) )
            {
                usleep(100);
            }
        }

        void Unlock()
        {
            __sync_bool_compare_and_swap (&mutex,unlock, 0) ;

最低0.47元/天解锁文章