folly源碼分析(4)- ConcurrentSkipList.h

這裏主要實現了多線程環境下的skiplist,讀操做(count, find, skipper)都是lock free的,寫操做(remove, add)也只是小範圍的加了鎖node   主要的用法以下:多線程 Sample usage:app   typedef ConcurrentSkipList<int>SkipListT; shared_ptr<SkipListT>sl(Ski
相關文章
相關標籤/搜索