04 YYCache 源码分析

作者的设计思路和细节参看这里:YYCache 设计思路

YY给我印象最深的是他做事的方式,文章里写到他调研了多个相关的库,包括开源和闭源的。按照他一贯的风格,有性能评测。不过这次咋没有单元测试呢?:)

我简单了画了一张类图,(原谅我笨拙的Keynote技能,我自己已经不能容忍了,已将Keynote学习列入日程。)

04 YYCache 源码分析_第1张图片

缓存YYCache包括两层

内存缓存

磁盘缓存

他们可以单独使用,也可以组合使用。

内存缓存基于双向链表和字典实现的。考虑到缓存的局部性,性能接近O(1).

磁盘缓存同时使用了文件和数据库的方式,根据测试的结果,sqlite的写入性能高于文件写入,但是读取性能,在读大文件是(根据内存页设置不同,值会不一样,这个值在20K左右),性能低于文件读。所以数据中只存了文件的名称。将文件的实际内容写在磁盘上。

这里有个典型的应用是网络图片库的下载,用到内存+磁盘的两级缓存,因为图片一般不会小,也将图片保存在磁盘上。在作者的YYWebImage库里也用到了这个缓存库。

留有的疑问

Open-sourcing PINCache(多线程同步问题)

https://engineering.pinterest.com/blog/open-sourcing-pincache

问题:("TMMemoryCache 在设计时,主要目标是线程安全,它把所有读写操作都放到了同一个 concurrent queue 中,然后用 dispatch_barrier_async 来保证任务能顺序执行。"

barrier准确的说应该是保证被包裹的代码块在并发队列中执行时的独占性,就如同跑在串行队列中一样,不知道这样说对不对。

还有想请教一点:它错误的用了大量异步 block 回调来实现存取功能,以至于产生了很大的性能和死锁问题,这个能否多解释一下?)

提问者的回答

“看了PinCache 的源码明白了,PinMemoryCache 同步读的时候,是真正的同步读,并且用信号量控制了同步读在并发队列的并行量;而 TMMemCache的同步读,其实是用信号量将异步变成了同步,但是会存在并发队列忙碌时,无法执行回调发信号造成死锁。”

思维很严密,该做判断的地方都判断到了。代码只有想清楚才能写清楚!要不然,写多少测试用例都没用,不知道做到了多少才是合适的,不多也不少。

- (BOOL)saveItemWithKey:(NSString*)key value:(NSData*)value filename:(NSString*)filename extendedData:(NSData*)extendedData {

if(key.length== 0 || value.length== 0)returnNO;

if(_type==YYKVStorageTypeFile&& filename.length== 0) {

returnNO;

}

if(filename.length) {

if(![self_fileWriteWithName:filenamedata:value]) {

returnNO;

}

if(![self_dbSaveWithKey:keyvalue:valuefileName:filenameextendedData:extendedData]) {

[self_fileDeleteWithName:filename];

returnNO;

}

returnYES;

}else{

if(_type!=YYKVStorageTypeSQLite) {

NSString*filename = [self_dbGetFilenameWithKey:key];

if(filename) {

[self_fileDeleteWithName:filename];

}

}

return[self_dbSaveWithKey:keyvalue:valuefileName:nilextendedData:extendedData];

}

}

你可能感兴趣的:(04 YYCache 源码分析)