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