摘要： templatestruct Sorter{ struct ChunkToSort { std::list data; std::promise> promise; }; ThreadSafeStack chun... 阅读全文

摘要： templateclass ThreadSafeStack{private: std::stack data; mutable std::mutex m;public: ThreadSafeStack() = default; ThreadSafeStack(con... 阅读全文

摘要： templateclass LockFreeStack{private: struct Node; struct CountedNode { int externalCount = 0; Node* ptr = nullp... 阅读全文

摘要： constexpr size_t maxHazardPointers = 100;struct HazardPointer{ std::atomic id; std::atomic pointer;};array hazardPointers;class Hazard... 阅读全文

摘要： templateclass LockFreeStack{private: struct Node { std::shared_ptr data; Node* next; Node(T const& value): ... 阅读全文

摘要： templateclass ThreadsafeList{ struct Node { std::mutex m; std::shared_ptr data; std::unique_ptr next; Node(): ... 阅读全文

摘要： template>class ThreadsafeLookupTable{private: class BucketType { private: typedef std::pair bucketValue; typedef std::list buck... 阅读全文

摘要： 倒是很简单啊，我是先用 brew istall 安装的 boost，Qt creator 的版本是 3.4.2然后右键项目，选择添加库，接着在相应的文件夹里选择相应的后缀为 .a 的库文件，.pro 中就会自动配置。所以这就完了吗？当然不，我这里报错：can't map file crrno=22 ... 阅读全文

摘要： templateclass ThreadsafeQueue{private: struct Node { std::shared_ptr data; std::unique_ptr next; }; std::unique_... 阅读全文

摘要： 上一篇文章里说到了一个极简易队列的实现，然而它对于并发存在一个问题，就是当多个或者说就是两个线程并发地访问队列，分别调用 push() 与 tryPop() 时，可能就会导致数据争用或者死锁。以下是一种思路，通过分离数据允许并发。其大致思路是预先分配一个不储存任何数据的结点占位，当 push() 进... 阅读全文