04 YYCache 源码分析

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

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

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

缓存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];

}

}

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • *面试心声:其实这些题本人都没怎么背,但是在上海 两周半 面了大约10家 收到差不多3个offer,总结起来就是把...
    Dove_iOS阅读 27,203评论 30 471
  • 第一篇第二篇大概是把下载图片缓存图片的这个逻辑走完了,里面涉及好多类。 罗列一下 UIView+WebCache ...
    充满活力的早晨阅读 763评论 0 1
  • SDWebImage是一个开源的第三方库,它提供了UIImageView的一个分类,以支持从远程服务器下载并缓存图...
    devning阅读 433评论 0 0
  • 图片下载的这些回调信息存储在SDWebImageDownloader类的URLOperations属性中,该属性是...
    怎样m阅读 2,406评论 0 1
  • 下载 下载管理器 SDWebImageDownLoader作为一个单例来管理图片的下载操作。图片的下载是放在一个N...
    wind_dy阅读 1,545评论 0 1