主要原因在于YYCache用了链表, 所以每次取或者更新LRU的时候, 只要更改元素的head 和tail就好了
而PINCache需要对每次他们更新的这个时间进行排序, 这里的时间复杂度明显上升了
主要原因在于YYCache用了链表, 所以每次取或者更新LRU的时候, 只要更改元素的head 和tail就好了
而PINCache需要对每次他们更新的这个时间进行排序, 这里的时间复杂度明显上升了
本文标题:YYCache和PINCache为什么性能差别大
本文链接:https://www.haomeiwen.com/subject/qetikqtx.html
网友评论