無鎖map的實現

       前一段時間看了關於無鎖map實現的相關技術，主要用到了cas，faa等。

       如果你還不瞭解cas和faa可以去baidu一下。cas和faa之所以效率比鎖要高，是因為他們利用了cpu的特徵，在切換時不需要考慮記憶體上下文。

       這裡就產生了一種無鎖map的實現思路，可以繼承自stl的map，自己進行一層封裝，通過cas技術來實現鎖的機制，對封裝後的插入，刪除等操作使用通過cas實現的鎖機制進行同步。

由於本人使用的vs2008,無法給出stl的cas實現（可以跨平台），現在給出windows下的實現。

#include "windows.h"class CasLock{const long kLockedFlag__ = 1;const long kUnlockFlag__ = 0;void lock(){while (true){if (InterlockedCompareExchange(lock_, kLockedFlag__, kUnlockFlag__) == kUnlockFlag__){break;}Sleep(1);}}void Unlock(){lock_ = kUnlockFlag__;}private://lock_為1表示有人佔用了這個鎖，lock_1為0表示當前沒有搶佔volatile long lock_;};

當然上述只是個簡單的實現，如果大家需要做好一個無鎖隊列，還需要考慮其他問題，這裡就不一一贅述，大家可以膜拜一些論文。

Code Project 上的雄文 《Yet another implementation
of a lock-free circular array queue》

Herb Sutter 的《Writing Lock-Free Code: A
Corrected Queue》– 用C++11的 std::atomic 模板。

IBM developerWorks 的《設計不使用互斥鎖的並發資料結構》