09.03-runtime_cache方法缓存

本文探讨了如何通过方法缓存与散列表实现高效代码存储和管理,涉及空间分配策略、插入操作中的reallocate和哈希冲突解决。重点在于扩容后缓存的清空与重新填充过程。

1. 方法缓存

在这里插入图片描述


2. insert

1. reallocate 开辟空间
  • 如果之前没有开辟缓存空间,那么就直接开辟空间
  • 如果是扩容,会把之前的缓存空间释放
    在这里插入图片描述
  • setBucketsAndMask : 设置新的bucket和mask , 会把已有的缓存中的方法数设为0 , _occupied = 0;

扩容后,缓存中的已有的方法都会清空,以前调用过的方法也不会再在cache中找到,知道再次调用该方法,才会存入缓存中


2. 方法存入散列表

在这里插入图片描述

走到这一步,散列表中肯定是有足够的空间来存放新的方法
通过哈希值来找存入到散列表中的位置,
如果哈希值和以前存入的方法的哈希值相同,那么就会把哈希值+1,再继续找能存入的空间

评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值