Facebook folly代碼庫學(xué)習(xí)心得
學(xué)習(xí)代碼庫的一般步驟
1) 編譯安裝；
2) 學(xué)習(xí)doc/manual文檔；
3) 學(xué)習(xí)test用例；
4) 測試并使用。
folly庫的學(xué)習(xí)心得
獨立有用的小技巧
Eventfd.h ---- 針對eventfd系統(tǒng)調(diào)用的包裝器。
Foreach.h ---- 偽語句（作為宏語句來實現(xiàn)），用于迭代。
IntrusiveList.h --- 方便類型定義，用于使用boost::intrusive_list(不知道干什么的)。
Likely.h ---- 針對__builtin_expect的包裝器。分支預(yù)測編譯加速。
Malloc.h ---- 內(nèi)存分配助手，尤其是使用jemalloc時。
MapUtil.h ---- 用于查找聯(lián)合容器的小工具，找不到返回默認(rèn)值。（比如std::map和std::unordered_map）。
Preprocessor.h ---- 獲取可變參數(shù)的第1個或第2個參數(shù)，用于模板編程！Synchronized.h的實現(xiàn)就靠這個！
ScopeGuard.h ---- Basically, it guarantees that a function is executed upon leaving the currrent scope unless otherwise told. 即確保資源能夠被正確析構(gòu)(調(diào)用資源析構(gòu)函數(shù))。
StlAllocator.h ---- STL分配器，包裝簡單的分配/取消分配接口。貌似為了低版本gcc。
Traits.h ---- 類型特性。用于判斷類型是否可直接內(nèi)存拷貝(可重定位的對象)。C++假定所有的對象都是“non-relocatable values”(需要調(diào)用構(gòu)造函數(shù)而不能直接拷貝內(nèi)存數(shù)據(jù))。實際中，很多C++對象可通過直接拷貝內(nèi)存數(shù)據(jù)完成對象"再造"！(Relocatable object/type -- 可重定位的對象/類型)。Traits.h的核心就是提供"可重定位的類型"編譯時判斷工具。FBvector的核心優(yōu)化之一：利用memcpy/memmove來處理"可重定位的類型"！
C++功能增強和擴展
FBString.h ---- std::string性能優(yōu)化版本。
FBvector.h ---- std::vector性能優(yōu)化版本。
Bits.h ---- 各種位處理實用組件，針對速度而優(yōu)化。
Conv.h ---- 各種數(shù)據(jù)轉(zhuǎn)換例程（尤其是to和from字符串），針對速度和安全進行了優(yōu)化。
DiscriminatedPtr.h ---- 類似boost::variant，但完全局限于指針。使用指針中***位、未使用的16位作為鑒別器。所以sizeof(DiscriminatedPtr<int, string, Widget>) == sizeof(void*)。
Dynamic.h ---- 動態(tài)類型對象，類似boost::variant。用于json.h。
Format.h ---- Python式樣的格式化實用組件。C++功能增強和擴展的集大成者，基本上用到了上述的各個頭文件！
Range.h ---- 類Boost的隨機訪問數(shù)據(jù)包裝類，針對StringPiece的定制版本。
String.h ---- 非常有用的string工具集合：std::string <=> FBstring 互轉(zhuǎn)工具、C風(fēng)格轉(zhuǎn)義字符串工具(反轉(zhuǎn)工具)、stringPrintf工具、prettyPrint(支持時間、容量等常見單位）、hexDump工具、errnoStr\exceptionStr、demangle(串化C++類型）、split(分拆字符串)。
Unicode.h ---- 定義了codePointToUtf8函數(shù)。實現(xiàn)unicode碼點到utf-8編碼的轉(zhuǎn)換。
簡化多線程編程
Arena.h，ThreadCachedArena.h ---- 內(nèi)存分配的簡單地方：多次內(nèi)存分配同時被釋放。使用線程版本。簡化內(nèi)存管理，相當(dāng)于java的gc(垃圾回收機制)。
AtomicHashMap.h，AtomicHashArray.h ---- 高性能的原子哈希圖，采用幾乎無鎖的操作。
ProducerConsumerQueue.h ---- 單生產(chǎn)者單消費者隊列。
SmallLocks.h ---- 非常小的旋轉(zhuǎn)鎖（1字節(jié)和1位）。
Synchronized.h ---- 提供一種非常好的多線程同步編碼范式！！！請直接看doc和測試代碼！
ThreadLocal.h ---- 改進的線程本地存儲，用于存儲非內(nèi)置類型。取代pthread_key_t。
ThreadCachedInt.h ---- 使用線程緩存的高性能原子增量。
獨立組件
Hash.h ---- 各種流行的哈希函數(shù)實現(xiàn)。
GroupVarint.h ---- 針對32位值的Group Varint編碼。
Histogram.h ---- 用于收集直方圖數(shù)據(jù)。
Json.h ---- JSON序列化器和反序列化器。使用dynamic.h。
Random.h ---- 只定義了一個函數(shù)：randomNumberSeed()。使用當(dāng)前時間和PID來產(chǎn)生隨機數(shù)種子。
TimeoutQueue.h ---- 定時器隊列。按項目設(shè)定超時的隊列。
就是為了性能
PackedSyncPtr.h ---- 一種高度專業(yè)化的數(shù)據(jù)結(jié)構(gòu)，含有指針、1位旋轉(zhuǎn)鎖和15位整數(shù)，它們都在一個64位整型數(shù)中。目標(biāo)：節(jié)約空間(當(dāng)前64位機的指針高16位未用)。用到SmallLocks。
RWSpinLock.h ---- 快速而緊湊的讀取器/寫入器旋轉(zhuǎn)鎖。
small_vector.h ---- 含有小緩沖器方面的優(yōu)化vector，策略可選：NoHeap、OneBitMutex。
sorted_vector_types.h ---- 類似std::map的集合體，但是作為排序向量來實現(xiàn)。適用：數(shù)量少。目的：節(jié)約空間。
總結(jié)
folly***的不足就是需要C++11的新特性，需要gcc4.6以上的編譯器方能使用。若是從學(xué)習(xí)的角度去看，folly有很多小技巧可學(xué)習(xí)；若從實用的角度看，folly能夠極大地方便多線程編程；若從性能角度看，folly對不少C++功能做了增強和擴展。總之，folly是一個很不錯的C++庫。就沖著Andrei Alexandrescu的大名也看學(xué)習(xí)學(xué)習(xí)。不過從實際工作中看，就不要指望folly能夠大大降低工作量了 ^_^。
olly自帶的doc和源碼
揭秘Facebook官方底層C++函數(shù)Folly(docs/Overview.md翻譯)
原文鏈接：http://www.cnblogs.com/zhenjing/archive/2012/06/27/folly_research.html
【編輯推薦】
