C++ 용 동시 세트?

Question

나는이 다음과 같은 대체하기 위해 C++에서 잠금이없는 데이터 구조를 찾고 있어요 :

이

pthread_mutex_lock(plock); 
set.insert(element); 
pthread_mutex_unlock(plock); 

세트가 가장 O (logN)의 복잡성에와 .insert() 및 .size()을 지원해야한다, 반복자를 가지고 있으며, 주문형 비교기로 주문을 유지할 수 있어야합니다. 기본적으로 Java에서 ConcurrentSkipListSet과 동일한 기능을 수행합니다. 이상적으로는 플랫폼 독립적이어야합니다.

나는 CDS : http://libcds.sourceforge.net/doc/cds-api/modules.html을보고 있지만 어떤 데이터 구조가 목표를 달성 할 수 있는지 확실하지 않습니다. 의사는 실제로 일부 데이터 구조에 대해 복잡성이 없습니다.

의견을 보내 주시면 감사하겠습니다. C++ 11

이

Answer 1

, 그것은 쓰기 꽤 쉽게 자신의 :

template <typename T, typename Compare = std::less<T>> 
class concurrent_set 
{ 
private: 
    set::set<T, Compare> set_; 
    std::mutex mutex_; 

public: 
    typedef typename std::set<T, Compare>::iterator iterator; 
    // etc. 

    std::pair<iterator, bool> 
    insert(const T& val) { 
     std::unique_lock<std::mutex> lock(mutex_); 
     return set_.insert(val); 
    } 

    size_type size() const { 
     std::unique_lock<std::mutex> lock(mutex_); 
     return set_.size(); 
    } 
    // same idea with other functions 
}; 

(11) C++없이, 너무 boost::mutex을있다.