0.5版本(2008-11-14)
1) 加入對(duì)紅黑樹(shù)的支持, 可以在編譯的時(shí)候決定使用的是hash-list還是hash-rbtree結(jié)構(gòu)體進(jìn)行數(shù)據(jù)的存儲(chǔ),具體請(qǐng)見(jiàn)makefile
2) 加入了一個(gè)數(shù)據(jù)結(jié)構(gòu)對(duì)insert,find,erase,update,replace等操作進(jìn)行統(tǒng)計(jì), 參見(jiàn)ccache.h中的ccache_stat_t的結(jié)構(gòu)體,另外在
測(cè)試程序中也加入了演示打印這些數(shù)據(jù)的函數(shù),參見(jiàn)test中的測(cè)試代碼.
3) 對(duì)hash-list算法進(jìn)行了改進(jìn), 在訪問(wèn)到某一個(gè)節(jié)點(diǎn)的時(shí)候, 會(huì)讓這個(gè)節(jié)點(diǎn)所在的鏈表位置向前走一步, 這樣訪問(wèn)越頻繁的節(jié)點(diǎn)就越靠近
鏈表頭部,參見(jiàn)ccache_lis.c中的ccache_list_advance函數(shù), 每次訪問(wèn)了某個(gè)節(jié)點(diǎn)就會(huì)去調(diào)用該函數(shù).
4) 同樣的,LRU鏈表算法也進(jìn)行了改善,之前是訪問(wèn)的節(jié)點(diǎn)馬上就更新到該LRU鏈表的頭部, 現(xiàn)在也更改為每次向前走一步,
參見(jiàn)ccache_lrulist.c中的ccache_lrulist_advance函數(shù).
5) 代碼風(fēng)格的調(diào)整, 所有的文件名,函數(shù)名, 宏名, 自定義類(lèi)型名稱(chēng)都加上了"ccache_"前綴.
點(diǎn)擊
這里下載.
發(fā)布了這個(gè)版本之后,貌似我想不到其他比較大的feature, 最近的一段時(shí)間內(nèi)除非有bug的改正, 否則不會(huì)發(fā)布新的版本了,我將抽時(shí)間整理出一份文檔講解ccache的實(shí)現(xiàn).
相關(guān)鏈接:
紅黑樹(shù)的實(shí)現(xiàn)代碼.