iOS之深入解析缓存方法cache_t底层原理

最新推荐文章于 2022-08-10 20:52:32 发布

╰つ栺尖篴夢ゞ

最新推荐文章于 2022-08-10 20:52:32 发布

阅读量3w

点赞数 1

分类专栏： Objective-C底层原理文章标签： cache_t 哈希算法 sel-imp buckets

本文链接：https://blog.csdn.net/Forever_wj/article/details/108633958

版权

Objective-C底层原理专栏收录该内容

55 篇文章 56 订阅 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

本文详细探讨了iOS中的cache_t结构，解释了它如何使用散列表加速方法调用。通过LLDB调试和machoView验证，揭示了sel-imp在buckets中的存储和查找过程。此外，分析了cache_t的源码，特别是insert()方法的扩容逻辑和哈希算法，以及在冲突时如何处理。

摘要由CSDN通过智能技术生成

一、cache_t 原理

Class 内部中有个方法缓存 cache_t ，用散列表来缓存调用过的方法，可以提高访问方法的速度。

		struct cache_t {
   
	#if CACHE_MASK_STORAGE == CACHE_MASK_STORAGE_OUTLINED
	    explicit_atomic<struct bucket_t *> _buckets

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

╰つ栺尖篴夢ゞ

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
打赏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

订阅专栏

iOS之深入解析Runtime的objc_msgSend“快速查找”底层原理

╰つ栺尖篴夢ゞ

09-20

3万+

Runtime 一、什么是 runtime ？ Objective-C 语言将尽可能多的决策从编译时和链接时推迟到运行时。只要有可能，它就动态地做事情，这意味着该语言不仅需要一个编译器，还需要一个运行时系统来执行编译后的代码。运行时系统作为 Objective-C 语言的一种操作系统，它使语言起作用。因为 Objc 是一门动态语言，所以它总是想办法把一些决定工作从编译连接推迟到运行时。也就是说只有编译器是不够的，还需要一个运行时系统 (runtime system) 来执行编译后的代码。这就是 Obje

iOS之深入解析dyld与ObjC关联的底层原理

热门推荐

╰つ栺尖篴夢ゞ

10-22

3万+

App启动与dylb加载我们知道 dyld 的加载过程，即在 App 启动启动执行 main 函数之前，dylb 主要作了环境变量配置、共享缓存、主程序的初始化、插入动态库、链接主程序、链接动态库、弱符号绑定、执行初始化方法、寻找主程序入口等一系列处理，具体请参考我之前的博客：iOS之深入解析App启动dyld加载流程的底层原理；在 main 函数执行过程中，当 dyld 加载到开始链接主程序的时候 , 递归调用 recursiveInitialization 函数。 recursiveInitial

1 条评论您还未登录，请先登录后发表或查看评论

【iOS底层】06：cache_t分析

miaocuilin的专栏

06-28

194

struct objc_class : objc_object { // Class ISA; Class superclass; cache_t cache; // formerly cache pointer and vtable class_data_bits_t bits; } 在分析完了类里的ISA，bits以后，我们来看下另一块比较重要的--cache。一、cache_t数据结构分析我们先从源码来看下cache_t的数据结构： s..

iOS类的方法缓存（cache_t）原理分析

郭永明的技术专栏

10-20

3649

目录1. 前言2. cache_t缓存原理3. 结束语 1. 前言在上一篇文章中，我们了解了类的底层结构等（详见类的底层小结），其中类有一个成员变量cache，其结构为cache_t的一个结构体，那么这篇文章主要对这个cache_t进行一下简单的分析。取名cache_t，顾名思义就是进行缓存，那么缓存的是什么呢？为什么要缓存呢？本篇文章解开这层面纱。 2. cache_t缓存原理首先看一下cache_t的结构（已省略方法部分）： struct cache_t { struct bucket_t

iOS 底层原理之 cache结构分析(下)

Mr_yu__的博客

06-28

259

iOS的方法缓存（cache_t）是如何实现的

weixin_34208283的博客

06-03

879

在objective-c语言中，对象调用方法之后，这个方法是会被缓存起来的。下次再调用这个方法的时候，直接从缓存里面去找，而不用再去遍历从类到父类再到祖宗类的方法列表了。本文就是从源码分析这个方法缓存的功能是如何实现的。其实就是一个开放地址法的hash表typedef struct objc_class *Class; struct objc_class : objc_object { ...

5、iOS底层分析 - cache_t 分析

shengdaVolleyball的博客

01-20

322

分析cache_t 之前先看一下 objc_class，类在底层的结构（objc-runtime-new.h中）。我们知道了isa是指向元类的，superclass 是父类相关，bits里面存的是类的属性和实例变量以及实例方法。剩下的cache 看名字是缓存，现在来看一下具体的 struct objc_class : objc_object { // Class ISA; // 8...

iOS之深入解析Runtime的objc_msgSend“慢速查找”底层原理

╰つ栺尖篴夢ゞ

09-23

3万+

CacheLookup 快速查找 objc_msgSend 通过汇编快速查找方法缓存，如果能找到则调用 TailCallCachedImp 直接将方法缓存起来然后进行调用，如果查找不到就跳到 CheckMiss ，然后走慢速查找流程。该文主要分析 objc_msgSend 慢速查找流程。 objc_msgSend 的快速查找请参考之前的文章：iOS之深入解析Runtime的objc_msgSend“快速查找”底层原理。 __objc_msgSend_uncached 慢速查找 CheckMiss 源码

iOS之深入解析对象isa的底层原理

╰つ栺尖篴夢ゞ

09-02

1万+

一、isa 简介 alloc初始化时不仅创建了对象并且分配内存，同时初始化 isa 指针属性。Objective-C 对象在底层本质上是结构体，所有的对象里面都会包含有一个 isa ，isa 的定义是一个联合体 isa_t，isa_t 包含了当前对象指向类的信息。 isa 是一个联合体，而这其实是从内存管理层面来设计的，因为联合体是所有成员共享一个内存，联合体内存的大小取决于内部成员内存大小最大的那个元素，对于 isa 指针来说，就不用额外声明很多的属性，直接在内部的 ISA_BITFIELD 保存信息。

OC类的探索(三) - cache_t分析

weixin_40808615的博客

06-29

344

前言在之前OC类的探索这篇文章中，我们讲到了NSObject的爸爸是objc_class,而它包含以下信息 // Class ISA; Class superclass; cache_t cache; // formerly cache pointer and vtable class_data_bits_t bits; // class_rw_t * plus custom rr/alloc flags 今天，我们就来探索一下cache_t。一

EGL Context 创建

tq08g2z的专栏

09-15

1853

继续 EGL context 创建的分析。eglInitialize()来看 EGL10.eglInitialize() 的实现。com.google.android.gles_jni.EGLImpl 中，这个方法的实现如下： public native boolean eglInitialize(EGLDisplay display, int[] major_minor);它是一个本

linux内核内存分配（二、struct slab和struct kmem_cache）

YuZhiHui_No1的专栏

08-10

7339

前一篇blog linux内核内存分配（一、基本概念）主要是分析linux内核内存的分配和物理页分配函数接口。但是在实际的操作中，不一定所有内存申请都需要一个物理页，很多只是需要分配几K大小的内存就可以。所以就需要更小的内存分配函数。刚开始看这个有点不懂，不过懂了就很简单了。哈哈。摘抄《深入linux设备驱动程序内核机制》的一段话：slab分配器的基本思想是，先利用页面分配

Runtime笔记（三）—— OC Class的方法缓存cache_t

RUNNING-NIUER的博客

08-30

814

☕️☕️本文篇幅比较长，创作的目的并不是为了在简书上刷赞和阅读量，而是为了自己日后温习知识所用。如果有幸被你发现这篇文章，并且引起了你的阅读兴趣，请休息充分，静下心来，精力充足地开始阅读，希望这篇文章能对你有所帮助。如发现任何有误之处，肯请留言纠正，谢谢。☕️☕️ 承接上一篇的内容，我们回过头去看Class的定义 struct objc_class : objc_object { //...

iOS 底层原理之 cache结构分析(上)

Mr_yu__的博客

06-25

421

一.cache的LLDB分析老规矩，还是先上代码 int main(int argc, const char * argv[]) { @autoreleasepool { LGPerson *p = [LGPerson alloc]; Class pClass = [LGPerson class]; [p saySomething]; NSLog(@"%@",pClass); } return

runtime面试指北——基本数据结构

FY_Fish的专栏

06-29

1171

引言 Objective-C是一门动态语言，在OC中方法的调用在编译期时并不能真正决定调用的是哪个方法。只有在真正运行时才会根据方法的名称找到对应的函数调用。也就是说只有编译器是不够的，还需要一个运行时系统 (runtime library) 来执行编译后的代码。而Objective-C语言的动态特性正是基于runtime。 &gt; runtime官方指南 &gt; runtime A...

iOS 消息发送和消息转发机制

qq_20461469的博客

10-20

632

消息发送在<objc/objc.h>头文件中查看class与object在Ojective-C的定义 /// An opaque type that represents an Objective-C class. typedef struct objc_class *Class; //类，结构体指针，实际也是对象 /// Represents an instance of a class. struct objc_object { //实例对象的isa指针指向类对象，而类对象

内存(ZT)

tianyu的专栏 - Linux site:blog.csdn.net/wishfly

02-05

2741

内存目录内存内存管理子系统导读from aka 用户态内核页目录的初始化内核线程页目录的借用用户进程内核页目录的建立内核页目录的同步 mlock代码分析 memory.c copy_page clear_page_tables oom free_page_tables new_page_

安卓源码绘制关于cache缓存优化简单了解（libegl 和 libskia库）

qq_30215785的博客

08-10

3000

安卓 egl关于cache优化简述

Android中opengles，egl库的结构

liao_hb的专栏

05-15

3049

目录 egl，opengl es的软硬件实现需要的库库的分工加载模块软件实现模块硬件实现模块 egl，opengl es的软硬件实现需要的库 //算是android中的egl库，用来加载具体的实现（软件实现或者硬件实现） system\lib\libEGL.so //opengl具体实现的wrapper，无论软件硬件实现时，均需加载这2个调用转发库 system\lib\libGLESv1_CM.so // opengl es 1.0调用的wrapper壳，对应..