揭秘非死book官方底層C++函數 - Folly

性能問題貫穿著Folly的大部分，有時導致比較具有特質性的設計（比如PackedSyncPtr.h和SmallLocks.h）。整體上確保良好的性能是所有Folly的統一主題。

邏輯設計

Folly是一組相對獨立的組件的集合體，有些組件就是幾個符號這么簡單。內部依賴方面沒有限制，這意味著某個特定的folly模塊可以使用其他任何的folly組件。

所有符號都在頂層的命名空間folly中加以定義，當然除了宏。宏名稱是ALL_UPPERCASE。命名空間folly定義了其他的內部命名空間，比如internal或detail。用戶代碼應該不依賴那些命名空間中的符號。

物理設計

在頂層，Folly采用經典的“結巴”（stuttering）方案folly/folly，這也是Boost及其他組件庫所采用的。第一個目錄充當庫的安裝根目錄（可能是以folly-1.0/這樣的形式）；第二個目錄是添加文件時用來辨別組件庫，比如#include "folly/FBString.h"。

目錄結構是扁平的（模仿命名空間結構），也就是說我們沒有復雜的目錄層次結構（這個情況在將來的版本中可能會有變化）。子目錄 experimental含有在folly里面使用的文件，可能用在非死book端，但是被認為不夠穩定，無法在客戶端使用。你的代碼不該使用 folly/experimental中的文件，以免你在更新Folly時，出現問題。

folly/folly/test子目錄包括了面向所有組件的單元測試，通常名為ComponentXyzTest.cpp，面向每個ComponentXyz.*。folly/folly/docs目錄含有說明文檔。

兼容性

目前，folly已在64位安裝版Fedora 17、Ubuntu 12.04和Debian wheezy的gcc 4.6上進行了測試。它不用改動，就可以在其他64位Linux平臺上運行。

組件

下面按字母順序介紹了一系列Folly組件，另外附有每個組件的簡短描述。

Arena.h，ThreadCachedArena.h

內存分配的簡單地方：多次內存分配同時被釋放。使用線程版本。

AtomicHashMap.h，AtomicHashArray.h

高性能的原子哈希圖，采用幾乎無鎖的操作。

Benchmark.h

用于代碼基準測試的小型框架。客戶端代碼注冊基準測試，可選情況下使用一個變量來規定基準測試的范圍（迭代和工作集大小等）。框架運行基準測試（受制于命令行標記），生成帶計時信息的格式化輸出。

Bits.h

各種位處理實用組件，針對速度而優化。

Bits.h

位變換函數，使用統一接口包裝ffsl(l)圖元。

ConcurrentSkipList.h

實現了用證實正確的可擴展并發跳躍表（Provably Correct Scalable Concurrent Skip List）描述的結構，這種跳躍表由Herlihy及其他人共同開發。

Conv.h

各種數據轉換例程（尤其是to和from字符串），針對速度和安全進行了優化。

DiscriminatedPtr.h

類似boost::variant，但完全局限于指針。使用指針中最高位、未使用的16位作為鑒別器。所以sizeof(DiscriminatedPtr<int, string, Widget>) == sizeof(void*)。

dynamic.h

動態類型對象，創建時關注JSON對象。

Endian.h

Endian轉換圖元。

Escape.h

以C方式轉義字符串。

eventfd.h

針對eventfd系統調用的包裝器。

FBString.h

嵌入式實現std::string，進行了諸多優化。

FBVector.h

基本上嵌入式實現std::vector，進行了諸多優化。

Foreach.h

偽語句（作為宏語句來實現），用于迭代。

Format.h

Python式樣的格式化實用組件。

GroupVarint.h

針對32位值的Group Varint編碼。

Hash.h

各種流行的哈希函數實現。

Histogram.h

一個簡單的類，用于收集直方圖數據。

IntrusiveList.h

方便類型定義，用于使用boost::intrusive_list。

json.h

JSON序列化器和反序列化器。使用dynamic.h。

Likely.h

針對__builtin_expect的包裝器。

Malloc.h

內存分配助手，尤其是使用jemalloc時。

MapUtil.h

一種助手，用于查找聯合容器中的項目（比如std::map和std::unordered_map）。

PackedSyncPtr.h

一種高度專業化的數據結構，含有指針、1位旋轉鎖和15位整數，它們都在一個64位單詞中。

Preprocessor.h

不好但又必不可少的組件。

PrettyPrint.h

針對數字的美化打印組件，用于添加所用單元的后綴：字節（kb、MB等）、度量單位后綴（k、M和G等）以及時間（s、ms、us和ns等）。

ProducerConsumerQueue.h

無鎖單讀取器單寫入器隊列。

Random.h

只定義了一個函數：randomNumberSeed()。

Range.h

Boost式樣的范圍工具和StringPiece專門化。

RWSpinLock.h

快速而緊湊的讀取器/寫入器旋轉鎖。

ScopeGuard.h

老式ScopeGuard用語的C++11版本。

SmallLocks.h

非常小的旋轉鎖（1字節和1位）。

small_vector.h

一種向量，含有小緩沖器方面的優化和可選的嵌入式PicoSpinLock。

sorted_vector_types.h

類似std::map的集合體，但是作為排序向量來實現。

StlAllocator.h

標準模板庫（STL分配器），包裝簡單的分配/取消分配接口。

String.h

連接folly::fbstring和std::string的字符串實用組件。

Synchronized.h

高級同步庫。

System.h

解碼和errno實用組件。

ThreadCachedInt.h

使用線程緩存的高性能原子增量。

ThreadLocal.h

經過改進的線程本地存儲，用于存儲非平凡類型。

TimeoutQueue.h

按項目設定超時的隊列。

Traits.h

類型特性，補充了在標準的C++11頭<traits>中定義的那些類型特性。

Unicode.h

定義了codePointToUtf8函數。

原文地址：http://developer.51cto.com/art/201206/340607.htm