iOS - 弱引用表（Weak Reference Table）
1. 基本数据结构
// 弱引用表的基本结构
struct weak_table_t {weak_entry_t *weak_entries; // 保存所有的弱引用对象size_t num_entries; // 当前存储的弱引用数量uintptr_t mask; // 哈希表大小掩码uintptr_t max_hash_displacement; // 最大哈希偏移值
};// 单个对象的弱引用信息
struct weak_entry_t {DisguisedPtr<objc_object> referent; // 被引用的对象union {struct {weak_referrer_t *referrers; // 动态数组uintptr_t out_of_line : 1; // 是否使用动态数组uintptr_t num_refs : PTR_MINUS_1; // 引用计数uintptr_t mask; // 容量掩码uintptr_t max_hash_displacement;};struct {// 内联存储，用于优化少量弱引用的情况weak_referrer_t inline_referrers[WEAK_INLINE_COUNT];};};
};2. 核心操作
2.1 添加弱引用
id weak_register_no_lock(weak_table_t *weak_table, id referent, id *referrer, bool crashIfDeallocating) {// 1. 查找或创建 entryweak_entry_t *entry = weak_entry_for_referent(weak_table, referent);if (entry == nil) {entry = new_entry_for_referent(referent, referrer);weak_entry_insert(weak_table, entry);}// 2. 添加弱引用append_referrer(entry, referrer);return referent;
}2.2 移除弱引用
void weak_unregister_no_lock(weak_table_t *weak_table, id referent, id *referrer) {weak_entry_t *entry = weak_entry_for_referent(weak_table, referent);if (entry == nil) return;// 移除引用remove_referrer(entry, referrer);// 如果 entry 为空，则移除if (entry->out_of_line && entry->num_refs == 0) {weak_entry_remove(weak_table, entry);}
}3. 存储优化
3.1 内联存储
#define WEAK_INLINE_COUNT 4struct weak_entry_t {union {// 当弱引用数量少时，使用内联数组struct {weak_referrer_t inline_referrers[WEAK_INLINE_COUNT];};// 当弱引用数量多时，使用动态数组struct {weak_referrer_t *referrers;uintptr_t out_of_line : 1;};};
};3.2 动态扩展
static void grow_refs_and_insert(weak_entry_t *entry, objc_object **new_referrer) {assert(entry->out_of_line());size_t old_size = TABLE_SIZE(entry);size_t new_size = old_size ? old_size * 2 : 8;// 分配新空间weak_referrer_t *new_refs = (weak_referrer_t *)calloc(new_size, sizeof(weak_referrer_t));// 迁移数据for (size_t i = 0; i < old_size; i++) {weak_referrer_t oldref = entry->referrers[i];if (oldref) {weak_referrer_t *new_ref = new_refs + hash_pointer(oldref);*new_ref = oldref;}}
}4. 线程安全
4.1 锁保护
struct SideTable {spinlock_t slock; // 自旋锁RefcountMap refcnts;weak_table_t weak_table;void lock() { slock.lock(); }void unlock() { slock.unlock(); }
};// 使用示例
void weak_register_no_lock(weak_table_t *weak_table, id referent) {SideTable& table = SideTables()[referent];table.lock();// 操作 weak_tabletable.unlock();
}4.2 原子操作
bool weak_entry_insert(weak_table_t *weak_table, weak_entry_t *new_entry) {return OSAtomicCompareAndSwapPtr(nil, new_entry, (void * volatile *)&weak_table->weak_entries);
}5. 清理机制
5.1 对象释放时的清理
void weak_clear_no_lock(weak_table_t *weak_table, id referent) {weak_entry_t *entry = weak_entry_for_referent(weak_table, referent);if (entry == nil) return;// 将所有弱引用置为 nilweak_referrer_t *referrers = entry->referrers;size_t count = entry->num_refs;for (size_t i = 0; i < count; ++i) {objc_object **referrer = referrers[i];if (referrer) {*referrer = nil;}}// 移除 entryweak_entry_remove(weak_table, entry);
}5.2 表格清理
void weak_compact_maybe(weak_table_t *weak_table) {size_t old_size = TABLE_SIZE(weak_table);// 当表使用率低于 1/4 时进行收缩if (weak_table->num_entries < old_size / 4) {weak_resize(weak_table, old_size / 2);}
}6. 性能优化
6.1 哈希优化
static inline uintptr_t hash_pointer(objc_object **p) {return ((uintptr_t)p) >> 3; // 去除对齐位
}static inline size_t index_for_pointer(uintptr_t ptr, size_t mask) {return ptr & mask; // 快速取模
}6.2 空间优化
// 使用内联数组优化小对象
if (entry->num_refs < WEAK_INLINE_COUNT) {// 使用内联存储entry->inline_referrers[entry->num_refs++] = referrer;
} else {// 转换为动态数组move_to_dynamic_storage(entry);
}7. 注意事项
1. 线程安全：
- 所有操作都需要加锁保护
- 使用原子操作进行关键更新
- 内存管理：
- 及时清理无用的 entry
- 动态调整表大小避免内存浪费
3. 性能考虑：
- 使用内联存储优化小对象
- 哈希算法优化查找效率
- 正确性保证：
- 对象释放时正确清理所有弱引用
- 维护引用计数的准确性
这个设计在保证功能正确的同时，通过多种优化手段提供了良好的性能。
相关文章：
iOS - 弱引用表（Weak Reference Table）
1. 基本数据结构 // 弱引用表的基本结构 struct weak_table_t {weak_entry_t *weak_entries; // 保存所有的弱引用对象size_t num_entries; // 当前存储的弱引用数量uintptr_t mask; // 哈希表大小掩码uintptr_t max_hash_displacement; /…...
Taro地图组件和小程序定位
在 Taro 中使用腾讯地图 1.首先在项目配置文件 project.config.json 中添加权限： {"permission": {"scope.userLocation": {"desc": "你的位置信息将用于小程序位置接口的效果展示"}} }2.在 app.config.ts 中配置&#x…...
汇编实现函数调用
x86_64 通过将函数参数存放在栈中的方式来实现参数传递。 # PURPOSE: Program to illustrate how functions work # This program will compute the value of # 2^3 5^2 ## Everything in the main program is stored in registers, # so the data section…...
C#—Task异步的常用方法及TaskFactory工厂类详解
Task异步的常用方法 C# 中的 Task 类是 System.Threading.Tasks 命名空间的一部分，用于表示异步操作。 以下是一些常用的 Task 类方法： 一、Task.Run(Action action): 此静态方法用于在后台运行一个新任务，并返回与该任务关联的 Task 实例…...
JAVA | 通过自定义注解与AOP防止接口重复提交
关注：CodingTechWork 引言 在Web应用开发中，特别是在处理表单提交或API调用时，可能会遇到用户因网络延迟、按钮多次点击等原因导致的重复提交问题。为了解决这一问题，通常的做法是在前端禁用提交按钮，或者在后端使用唯…...
从零手写实现redis（四）添加监听器
1、删除监听器 /*** 删除监听器接口** author binbin.hou* since 0.0.6* param <K> key* param <V> value*/ public interface ICacheRemoveListener<K,V> {/*** 监听* param context 上下文* since 0.0.6*/void listen(final ICacheRemoveListenerContext&…...
Spring Boot项目中使用单一动态SQL方法可能带来的问题
1. 查询计划缓存的影响 深入分析 数据库系统通常会对常量SQL语句进行编译并缓存其执行计划以提高性能。对于动态生成的SQL语句，由于每次构建的SQL字符串可能不同，这会导致查询计划无法被有效利用，从而需要重新解析、优化和编译，…...
51单片机——中断（重点）
学习51单片机的重点及难点主要有中断、定时器、串口等内容，这部分内容一定要认真掌握，这部分没有学好就不能说学会了51单片机 1、中断系统 1.1 概念 中断是为使单片机具有对外部或内部随机发生的事件实时处理而设置的，中断功能的存在&#…...
MySQL insert or update方式性能比较
MySQL中，有如下两种方式，哪种方式比较好？ 1、先使用enterprise_id字段查询数据表，如果表中存在记录，则更新记录；如果不存在，则插入记录； 2、使用“INSERT INTO XXX ON DUPLICATE K…...
Linux下常用命令
本文以笔记的形式记录Linux下常用命令。 注1：限于研究水平，阐述难免不当，欢迎批评指正。 注2：文章内容会不定期更新。 一、Ubuntu 添加账号 useradd -m -s /bin/bash -d /home/newuser newuser:newuser passwd newuser 二、 Ce…...
计算机网络、嵌入式等常见问题简答
1.嵌入式系统中经常要用到无限循环，如何用C编写死循环 答：while(1){}或者for(;;) 2.程序的局部变量存在于哪里，全局变量存在于哪里，动态申请数据存在于哪里。 答：程序的局部变量存在于栈区；全局变量存在…...
嵌入式中QT实现文本与线程控制方法
第一：利用QT进行文件读写实现 利用QT进行读写文本的时候进行读写，读取MP3歌词的文本，对这个文件进行读写操作。 实例代码，利用Qfile，对文件进行读写。 //读取对应文件文件，头文件的实现。 #ifndef MAINWINDOW_H #define MAINWINDOW_H#include <QMainWindow> #incl…...
141.环形链表 142.环形链表II
141.环形链表 & 142.环形链表II 141.环形链表 思路：快慢指针 or 哈希表 快慢指针代码： class Solution { public:bool hasCycle(ListNode *head) {if(headnullptr||head->nextnullptr)return false;ListNode *fasthead->next; //不能设置成…...
计算机网络掩码、最小地址、最大地址计算、IP地址个数
一、必备知识 1.无分类地址IPV4地址网络前缀主机号 2.每个IPV4地址由32位二进制数组成 3. /15这个地址表示网络前缀有15位，那么主机号32-1517位。 4.IP地址的个数：2**n (n表示主机号的位数) 5.可用（可分配）IP地址个数&#x…...
第3章——HTTP报文内的HTTP信息
第3章——HTTP报文内的HTTP信息 HTTP报文 用于HTTP协议交互的信息被称为HTTP报文，分为请求报文和响应报文。分为Head，Body 结构： 请求行：包含用于请求的方法，请求URI和HTTP版本。 状态行：包含表明响应…...
Minio-Linux-安装
文章目录 1.Linux安装1.下载源码包2.上传到/usr/local/minio1.进入目录2.上传 3.开放执行权限4.创建minio文件存储目录及日志目录5.编写启动的shell脚本1.脚本编写2.赋予执行权限 6.启动！1.执行run脚本2.查看日志3.开放9001和9000端口1.服务器2.安全组3.访问&#x…...
面试高阶问题：对称加密与非对称加密的原理及其应用场景
目录 第一章 对称加密原理及算法实现 第二章 非对称加密原理及算法实现 第三章 对称加密与非对称加密的应用场景 第四章 对称加密与非对称加密的应用实例 第五章 对称加密与非对称加密的对比分析 第一章 对称加密原理及算法实现 1.1 对称加密的原理 对称加密，又称私钥加密…...
报错 - decord 在 macOS Silicon 安装失败
问题：在 macOS M2 上 pip 安装 decord 出错： ERROR: Could not find a version that satisfies the requirement decord (from versions: none) ERROR: No matching distribution found for decord使用 decord 源码编译，make 也会出很多问题 …...
英伟达 RTX 5090 显卡赋能医疗大模型：变革、挑战与展望
一、英伟达 RTX 5090 与 RTX 4090 技术参数对比 1.1 核心架构与制程工艺 在探讨英伟达 RTX 4090 与 RTX 5090 的差异时，核心架构与制程工艺无疑是最为关键的基础要素，它们从根本上决定了两款显卡的性能上限与应用潜力。 1.1.1 核心架构差异 RTX 4090…...
PyCharm简单调试
本文简单讲述一下PyCharm中经常用到的调试操作。 示例代码如下： for i in range(10):print("hello", i)if i > 2:print("ok!")在代码前面打上断点，如下图所示： 单机调试按钮Debug 单机Resume Program按钮…...
快速入门Spring Cloud Alibaba，轻松玩转微服务
1 快速入门Spring Cloud Alibaba，轻松玩转微服务 1.1 架构 架构图： 1.2 项目结构 1.2.1 系统框架版本 版本适配查看：https://sca.aliyun.com/docs/2023/overview/version-explain/ Spring Boot Version ：3.2.4 Spring Clo…...
浅尝Appium自动化框架
浅尝Appium自动化框架 Appium自动化框架介绍Appium原理Appium使用安装平台驱动 Appium自动化框架介绍 Appium 是一个开源的自动化测试框架，最初设计用于移动应用的测试，但现在它也扩展了对桌面端应用的支持。Appium 使得自动化测试变得更加简单…...
poi-tl+kkviewfile实现生成pdf业务报告
需求背景，需要把ai生成的一些业务数据，生成一份pdf报告 需求分析 简单来说，就是json生成pdf的方案。 直接生成pdf。适合一些pdf样式简单的场景，一般就是纯文本按序渲染，或者是纯表格。如果需要一些复杂的排布&#x…...
python导入模块失败
运行下面代码模块，出现报错，导入模块失败 import torch from layers.Embed import DataEmbedding from layers.Conv_Blocks import Inception_Block_V1 将你自己的目录添加到 sys.path，假设你的目录位置是D://winhzq//桌面//pydemo//…...
---- Vulkan pipeline 创建)
Vulkan 学习(12)---- Vulkan pipeline 创建
目录 Vulkan 渲染管线顶点输入阶段输入装配阶段顶点着色器阶段细分控制、评估着色器阶段(可选)几何着色器阶段(可选)图元装配阶段光栅化阶段片段着色器片段测试阶段混合阶段 Vulkan 渲染管线 渲染管线可以看作是一条生产流水线，定义了从输入顶点到输出图像的所有步…...
BloombergGPT: A Large Language Model for Finance——面向金融领域的大语言模型
这篇文章介绍了BloombergGPT，一个专门为金融领域设计的大语言模型（LLM）。以下是文章的主要内容总结： 背景与动机： 大语言模型（如GPT-3）在多个任务上表现出色，但尚未有针对金融领域的…...
来说数据库
什么是数据库？ 是部署在操作系统上，把数据按一定的数据模型组织、永久存储，并可以被用户共享的软件系统。 其实数据库，可以理解为，把数据都存成文件，有很多的文件和很多的目录，不好管理…...
教程：从pycharm基于anaconda构建机器学习环境并运行第一个 Python 文件
1. 安装 PyCharm 访问 PyCharm 官方网站：https://www.jetbrains.com/pycharm/。下载社区版（免费）或专业版（收费，提供更多功能）。按照操作系统的安装指导安装 PyCharm。安装后打开 PyCharm，并根…...
嵌入式驱动开发详解11（INPUT子系统）
文章目录 前言input子系统简介主要结构体API函数input子系统驱动框架上报事件后续设备树配置方式参考文献 前言 按键、鼠标、键盘、触摸屏等都属于输入(input)设备，Linux 内核为此专门做了一个叫做 input 子系统的框架来处理输入事件。输入设备本质上还是字符设备&…...
动态规划解决目标和问题
代码随想录链接:代码随想录 思路: 可以将数组分为两部分，其中一部分记作left，其中数字的符号全为,而另外一部分记作right，其中数字的符号全为-。这里全为-的意思不是真正的符号为-，而表示这一堆数字在计算时取值为负 因此有如下…...
【漏洞分析】UDF提权漏洞——CVE-2016-6662-MySQL ‘malloc_lib’变量重写命令执行
0x00 前言 最近在做渗透笔记，其中有一个靶机在getshell后，需要进行提权。发现靶机使用root启动的mysql服务，那么尝试使用UDF提权。于是在提权成功后，花了一天时间特意搜了一下整个UDF提权的漏洞原理和利用，加深理解。…...
特种设备安全管理人员免费题库限时练习（判断题）
56.(判断题)特别重大事故、重大事故、较大事故和一般事故,负责事故调查的人民政府应当自收到事故调查报告之日起15日内做出批复。 A.正确 B.错误 答案:错误 57.(判断题)每一类事故灾难的应急救援措施可能千差万别,因此其基本应急模式是不一致的。 A.正确 B.错误 答案:错…...
linux-25 文件管理(三）复制、移动文件，cp，mv
命令cp是copy的简写，而mv则是move的简写。那既然copy是用于实现复制文件的，那通常一般我们要指定其要复制的是谁？而且复制完以后保存在什么地方，对吧？那因此它的使用格式很简单，那就是cp srcfile dest&…...
中国科技统计年鉴EXCEL版（2021-2023年）-社科数据
中国科技统计年鉴EXCEL版（2021-2023年）-社科数据https://download.csdn.net/download/paofuluolijiang/90028724 https://download.csdn.net/download/paofuluolijiang/90028724 中国科技统计年鉴提供了从2021至2023年的详尽数据，覆盖了科技…...
Idea（中文版） 项目结构/基本设置/设计背景
目录 1. Idea 项目结构 1.1 新建项目 1.2 新建项目的模块 1.3 新建项目模块的包 1.4 新建项目模块包的类 2. 基本设置 2.1 设置主题 2.2 设置字体 2.3 设置注释 2.4 自动导包 2.5 忽略大小写 2.6 设置背景图片 3. 项目与模块操作 3.1 修改类名 3.2 关闭项目 1. I…...
jenkins入门--安装jenkins
下载地址https://www.jenkins.io/ jdk 安装 ：Jenkins需要安装对应版本的jdk,我在安装过程中显示需要21,17 Java Downloads | Oracle jenkins安装过程参考全网最清晰Jenkins安装教程-windows_windows安装jenkins-CSDN博客 安装完成后，浏览器输入127.0.…...
基于Springboot + vue实现的小型养老院管理系统
🥂(❁◡❁)您的点赞👍➕评论📝➕收藏⭐是作者创作的最大动力🤞 💖📕🎉🔥 支持我：点赞👍收藏⭐️留言📝欢迎留言讨论 🔥🔥&…...
shell基础使用及vim的常用快捷键
一、shell简介 参考博文1 参考博文2——shell语法及应用 参考博文3——vi的使用 在linux中有很多类型的shell，不同的shell具备不同的功能，shell还决定了脚本中函数的语法，Linux中默认的shell是 / b in/ b a s h ，流行的shell…...
Mac 安装psycopg2出错：Error:pg_config executable not found的解决
在mac 上执行pip3 install psycopg2-binary出现如下错误： Error:pg_config executable not found然后我又到终端里执行 brew install postgresql16 显示 Warning: You are using macOS 15. We do not provide support for this pre-release version. It is expe…...
UniApp | 从入门到精通：开启全平台开发的大门
UniApp | 从入门到精通：开启全平台开发的大门 一、前言二、Uniapp 基础入门2.1 什么是 Uniapp2.2 开发环境搭建三、Uniapp 核心语法与组件3.1 模板语法3.2 组件使用四、页面路由与导航4.1 路由配置4.2 导航方法五、数据请求与处理5.1 发起请求5.2 数据缓存六、样式与布局6.1 样…...
 常用命令)
Kafka3.x KRaft 模式 (没有zookeeper) 常用命令
版本号：kafka_2.12-3.7.0 说明：如有多个地址，用逗号分隔 创建主题 bin/kafka-topics.sh --bootstrap-server localhost:9092 --create --topic demo --partitions 1 --replication-factor 1删除主题 bin/kafka-topics.sh --delete --boots…...
【竞技宝】CS2：NertZ离队Liquid光速加盟！
2025年1月7日，目前CS2的赛事正处于空窗期中，很多队伍在近期都在进行阵容上的调整，其中出现了很多震惊观众的转会消息。今日凌晨，HEROIC官宣队内的NertZ选手正式离队，此后Liquid很快发布消息宣布了NertZ的加盟。 今日凌…...
PDFMathTranslate： Star13.8k，一款基于AI的PDF文档全文双语翻译PDF文档全文双语翻译，保留格式神器，你应该需要它
嗨，大家好，我是小华同学，关注我们获得“最新、最全、最优质”开源项目和高效工作学习方法 PDFMathTranslate是一个开源项目，旨在为用户提供便捷的PDF科学论文翻译解决方案。它不仅能够翻译文本，还能保留公式、图表、目…...
滑动窗口——最小覆盖子串
一.题目描述 76. 最小覆盖子串 - 力扣（LeetCode） 二.题目解析 题目还是很好理解的，就是在字符串s中找到一个子串，该子串包含字符串t的所有字符。返回最短的子串。如果s中不包含这样的子串就返回一个空串。 需要注意的是&#…...
2012mfc,几种串
串,即是由符组成的串,在标准C,标准C,MFC中串这一功能的实现是不相同的,C完全兼容了C. 1.标准C中的串 在标准C中没有串数据类型,C中的串是有符类型的符数组或符类型的符指针来实现的.如: char name[26]"This is a Cstyle string"; //或char *name"This is a…...
基于SpringBoot的乐器商城购物推荐系统
作者：计算机学姐 开发技术：SpringBoot、SSM、Vue、MySQL、JSP、ElementUI、Python、小程序等，“文末源码”。 专栏推荐：前后端分离项目源码、SpringBoot项目源码、Vue项目源码、SSM项目源码、微信小程序源码 精品专栏：…...
Jurgen提出的Highway Networks：LSTM时间维方法应用到深度维
Jurgen提出的Highway Networks：LSTM时间维方法应用到深度维 具体实例与推演 假设我们有一个离散型随机变量 X X X，它表示掷一枚骰子得到的点数，求 X X X 的期望。 步骤： 列出 X X X 的所有可能取值 x i x_i xi（…...
asp.net core中的 Cookie 和 Session
在 Web 开发中，用户会话管理是非常重要的，尤其是在需要保持用户状态和身份验证的应用中。ASP.NET Core 提供了多种状态管理技术，如 Cookie 和 Session，它们可以帮助你管理用户会话、存储数据并实现用户身份验证等功能。下面将详细…...
)
【STM32+CubeMX】 新建一个工程(STM32F407)
相关文章： 【HAL库】 STM32CubeMX 教程 1 --- 下载、安装 目录 第一部分、新建工程 第二部分、工程文件解释 第三部分、编译验证工程 友情约定：本系列的前五篇，为了方便新手玩家熟悉CubeMX、Keil的使用，会详细地截图每一步Cu…...
IO进程day1
一、思维导图...