FastImageCache 是 Path 團隊開發的開源庫,用於提升圖片的加載與渲染速度,讓基於圖片的列表滑動更順暢。來看看它是怎麼做到的。
iOS 從磁碟加載一張圖片並用 UIImageView 顯示在屏幕上,需經過以下步驟:
從磁碟拷貝數據到內核緩衝區
從內核緩衝區複製數據到用戶空間
生成 UIImageView,把圖像數據賦值給它
若圖像數據為未解碼的 PNG/JPG,解碼為位圖數據
CATransaction 捕獲到 UIImageView layer 樹的變化
主線程 Runloop 提交 CATransaction,開始圖像渲染
6.1 若數據沒有字節對齊,Core Animation 會再拷貝一份數據進行字節對齊。
6.2 GPU 處理位圖數據,進行渲染。
FastImageCache 分別優化了第 2、4、6.1 三個步驟:
使用 mmap 記憶體映射,省去第 2 步從內核空間拷貝到用戶空間的操作。
緩存解碼後的位圖數據到磁碟,下次讀取時省去第 4 步解碼。
生成字節對齊的數據,避免第 6.1 步 Core Animation 渲染時再拷貝一份。
平常讀取磁碟文件,上層 API 最終會用系統方法 read() 讀數據,內核把磁碟數據讀入內核緩衝區,用戶再從內核緩衝區複製到用戶記憶體空間,這裡有一次記憶體拷貝的時間消耗,且讀取後整個文件數據就已存在於用戶記憶體中,佔用行程的記憶體空間。
FastImageCache 採用另一種讀寫文件的方法:用 mmap 把文件映射到用戶空間的虛擬記憶體,文件中的位置在虛擬記憶體裡有了對應地址,可像操作記憶體一樣操作文件,相當於已把整個文件放入記憶體,但在真正用到這些數據前卻不消耗物理記憶體,也不會有讀寫磁碟操作。只有真正用到時(也就是圖像準備渲染在屏幕上時),虛擬記憶體管理系統 VMS 才依缺頁加載機制,從磁碟加載對應數據塊到物理記憶體再渲染。這種方式少了數據從內核緩存到用戶空間的拷貝,效率很高。
一般使用的圖像是 JPG/PNG,這些數據不是位圖,而是經過編碼壓縮後的數據,渲染到屏幕前需先解碼轉成位圖。這個解碼操作較耗時,且沒有 GPU 硬解碼,只能靠 CPU,iOS 默認在主線程解碼圖像。很多庫都解決了圖像解碼問題,但因解碼後圖像太大,一般不緩存到磁碟,SDWebImage 的做法是把解碼從主線程移到子線程,讓耗時操作不佔用主線程。
FastImageCache 也在子線程解碼,不同的是它會把解碼後的圖像緩存到磁碟。因為解碼後圖像體積很大,FastImageCache 對這些數據做了系列緩存管理(詳見下文)。此外,緩存圖像體積大也正是使用記憶體映射讀文件的原因——小文件用 mmap 沒優勢,拷貝量小、佔用戶記憶體也不高;文件越大,mmap 優勢越明顯。
在圖像數據非字節對齊時,Core Animation 渲染前會先拷貝一份數據。官方文檔沒對這次拷貝做說明,模擬器和 Instrument 裡有高亮顯示「copied images」的功能,但似乎有 bug,即使某張圖未被高亮,從調用堆棧上仍能看到調用了 CA::Render::copy_image 方法:

什麼是字節對齊呢?按我的理解,為了性能,底層渲染圖像時不是逐個像素渲染,而是一塊一塊渲染,數據一塊塊地取,就可能遇到某塊連續記憶體數據結尾不是圖像內容、而是記憶體裡其他數據,可能越界讀取導致奇怪的東西混入。所以渲染前 Core Animation 要把數據拷貝一份處理,確保每塊都是圖像數據,不足一塊的置空。大致圖示如下(pixel 是圖像像素數據,data 是記憶體裡其他數據):

塊的大小應該與 CPU cache line 有關,ARMv7 是 32byte,A9 是 64byte。在 A9 下 Core Animation 應該以 64byte 為一塊讀取與渲染,讓圖像數據對齊 64byte 就能避免再拷貝一份。FastImageCache 做的字節對齊就是這件事。
FastImageCache 把同個類型和尺寸的圖像都放在一個文件裡,依文件偏移取單張圖片,類似 web 的 CSS 雪碧圖,這裡稱為 ImageTable。這樣做主要是為了統一管理圖片緩存、控制緩存大小,整個 FastImageCache 就是在管理一個個 ImageTable 的數據。整體數據結構如圖:

一些補充說明:
ImageTable
一個 ImageFormat 對應一個 ImageTable,ImageFormat 規定了圖像渲染格式/大小等信息,表內每張圖尺寸一致。
一個 ImageTable 對應一個實體文件,另有文件保存其 meta 信息。
圖像以 entityUUID 作為唯一標識,由用戶定義,通常是圖像 url 的 hash 值。ImageTable Meta 的 indexMap 記錄了 entityUUID→entryIndex 映射,透過它就能用 entityUUID 找到緩存數據的位置。
ImageTableEntry
ImageTable 的實體數據是 ImageTableEntry,每個 entry 有兩部分:對齊後的圖像數據,以及保存 UUID 與原圖 UUID 的 meta 信息(用於校驗正確性)。
Entry 數據按記憶體分頁大小對齊,大小是分頁大小的整數倍,可保證缺頁加載時用最少的記憶體頁加載一張圖像。
圖像數據做了字節對齊,Core Animation 使用時無需再拷貝。做法是 CGBitmapContextCreate 創建位圖畫布時,bytesPerRow 參數傳 64 的倍數。
Chunk
ImageTable 與實體數據 Entry 之間多了一層 Chunk。Chunk 是邏輯上的數據劃分,N 個 Entry 作為一個 Chunk,mmap 以 chunk 為單位,每個 chunk 執行一次 mmap 映射到虛擬記憶體。多這一層是為了靈活控制 mmap 的大小與調用次數:若對整個 ImageTable 執行 mmap,載入虛擬記憶體的文件過大;若對每個 Entry 做 mmap,調用次數又太多。
緩存管理
用戶可定義整個 ImageTable 最大緩存的圖像數量。有新圖像需緩存時,若未超限,會以 chunk 為單位擴展文件大小順序寫入;若已超限,則替換掉最少使用的緩存。實現方法是每次使用圖像都把 UUID 插入到 MRUEntries 數組開頭,數組按最近使用順序排列,最後一個就是最少使用的。被替換的圖片下次再用時,會再走一次取原圖—解壓—存儲的流程。
FastImageCache 適合用於 tableView 裡緩存每個 cell 上同規格的圖像,優點是能極大加快第一次從磁碟加載的速度。但它有兩個明顯缺點:一是佔空間大——因為緩存了尺寸較大的解碼位圖,寬高 100×100 的圖像在 2x 高清屏設備下就需要 200×200×4byte/pixel=156KB,這也是它要大費周章限制緩存大小的原因;二是接口不友好,需預定義好緩存圖像尺寸,無法像 SDWebImage 那樣無縫接入 UIImageView,使用它需要配置 ImageTable、定義尺寸、手動提供原圖,並為每種實體圖像定義 FICEntity 模型,讓邏輯變複雜。
FastImageCache 已屬極限優化。做圖像加載/渲染優化時應優先考慮一些低代價高回報的點,例如用 CALayer 代替 UIImageView、減少 GPU 計算(去透明/像素對齊)、圖像子線程解碼、避免 Offscreen-Render 等。在其他優化都做到位、渲染仍有性能問題的前提下,才考慮用 FastImageCache 進一步提升首次加載性能。不過字節對齊的優化倒是可以脫離 FastImageCache 直接用在專案上,只需在解碼圖像時把 bitmap 畫布的 bytesPerRow 設為 64 的倍數即可。