0.5版本(2008-11-14)
1) 加入對紅黑樹的支援, 可以在編譯的時候決定使用的是hash-list還是hash-rbtree結構體進行資料的儲存,具體請見makefile
2) 加入了一個數據結構對insert,find,erase,update,replace等操作進行統計, 參見ccache.h中的ccache_stat_t的結構體,另外在
測試程式中也加入了演示列印這些資料的函式,參見test中的測試程式碼.
3) 對hash-list演算法進行了改進, 在訪問到某一個節點的時候, 會讓這個節點所在的連結串列位置向前走一步, 這樣訪問越頻繁的節點就越靠近
連結串列頭部,參見ccache_lis.c中的ccache_list_advance函式, 每次訪問了某個節點就會去呼叫該函式.
4) 同樣的,LRU連結串列演算法也進行了改善,之前是訪問的節點馬上就更新到該LRU連結串列的頭部, 現在也更改為每次向前走一步,
參見ccache_lrulist.c中的ccache_lrulist_advance函式.
5) 程式碼風格的調整, 所有的檔名,函式名, 巨集名, 自定義型別名稱都加上了"ccache_"字首.

點選

這裡下載.

釋出了這個版本之後,貌似我想不到其他比較大的feature, 最近的一段時間內除非有bug的改正, 否則不會發布新的版本了,我將抽時間整理出一份文件講解ccache的實現.

相關連結:
紅黑樹的實現程式碼.