本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 wdfk-prog的个人博客！
微信- 支付寶
相关推荐
2025-10-03
hash
[TOC] hash 哈希 散列 给定一个键，哈希表在常数时间内返回相应的值，无论哈希表中有多少个键 为了确定在多大数量以上哈希查找比线性查找和二分查找更快，我们需要考虑它们的时间复杂度和实际性能。 时间复杂度对比 哈希查找：O(1) 线性查找：O(n) 二分查找：O(log n) 实际性能分析 哈希查找：在理想情况下，哈希查找的时间复杂度是常数时间 O(1)，即无论哈希表中有多少个键，查找时间都是固定的。然而，哈希查找的性能也依赖于哈希函数的质量和哈希冲突的处理方式。 线性查找：随着数据量的增加，查找时间线性增加。当数据量较小时，线性查找的性能可能还可以接受，但随着数据量的增加，性能会显著下降。 二分查找：需要数据是有序的，查找时间随着数据量的增加而对数增加。对于较大的数据量，二分查找的性能优于线性查找，但不如哈希查找。 数量级对比 特性 哈希表 线性查找 二分查找 插入时间 O(1) 平均 O(n) O(n) 删除时间 O(1) 平均 O(n) O(n) 修改时间 O(1) 平均 O(n) O(log n) 查找 + O(n) 修改 查找时间 O(...
2025-10-03
lib
initcall.cinitcall_run_list 初始化调用列表1234567891011121314151617181920212223242526272829303132333435363738394041int initcall_run_list(const init_fnc_t init_sequence[]){ ulong reloc_ofs; const init_fnc_t *ptr; enum event_t type; init_fnc_t func; int ret = 0; for (ptr = init_sequence; func = *ptr, func; ptr++) { reloc_ofs = calc_reloc_ofs(); //计算偏移 type = initcall_is_event(func); //判断是否是事件 //执行函数 是事件执行事件通知函数,否则执行函数 ret = type ? event_notify_null(type) : func(); if (ret) break; ...
2025-10-03
of_live
[TOC] of_live 将平面设备树转换为分层设备树,将原来紧凑的二进制设备树转换为分层的设备树,以结构体的形式存储,便于查找和操作 of_live_build unflatten_device_tree, 创建活动设备树 of_alias_scan, 扫描设备树中的别名 struct device_node12345678910111213141516171819202122232425262728293031323334/** * struct device_node：设备树节点 * * 此树的顶部通常是 gd->of_root，它指向根节点。 * * 根节点（和任何其他节点）的子节点列表的头部为 * 在 @child 中，@sibling 提供指向下一个子项的链接。 * * 每个子项都有一个指向其父项的指针 @parent。 * * 节点可能具有属性，在这种情况下，属性列表的头部 * @properties指向第一个的指针，其中 struct property->@next 指向 * 到下一个。 * * @name：节点名称，根节点的 “” * @typ...
2025-10-03
arch
[TOC] arch 架构介绍ARC （Argonaut RISC Core） ARC 是一种基于 RISC（精简指令集计算机）原理的处理器架构，广泛应用于嵌入式系统中。 ARC 处理器由 Synopsys 公司开发和推广，广泛应用于嵌入式系统中，因其高性能和低功耗特性而受到欢迎。 ARM ARM M68K M68K，也称为 68K 或 Motorola 68000，是一种由摩托罗拉公司（Motorola）开发的16/32位微处理器架构。M68K 系列处理器在20世纪80年代和90年代广泛应用于计算机、嵌入式系统和游戏机中。 MICROBLAZE MicroBlaze 是由 Xilinx 公司开发的一种软处理器核心，专门用于其 FPGA（现场可编程门阵列）产品。MicroBlaze 处理器可以通过硬件描述语言（如 VHDL 或 Verilog）在 FPGA 中实现，并根据具体应用需求进行定制。 MIPS MIPS（Microprocessor without Interlocked Pipeline Stages）是一种由 MIPS Technologies 开...
2025-10-03
cmd
[TOC] boot 命令 bootm 是一个通用的引导命令，支持多种镜像格式和加载方式. bootz 专门用于引导压缩的 Linux zImage 内核。 booti 专门用于引导 AArch64 Linux 内核映像。 bootm 从内存中引导应用程序映像 bootm bootz 启动 Linux zImage bootz booti 从内存中引导 AArch64 Linux 内核映像
2025-10-03
kconfig
linux/kconfig.h__count_args 计算可变参数宏的参数数123456/* * 计算可变参数宏的参数数。目前只需要 * 它用于 1、2 或 3 个参数。 */#define __arg6(a1, a2, a3, a4, a5, a6, ...) a6#define __count_args(...) __arg6(dummy, ##__VA_ARGS__, 4, 3, 2, 1, 0) 传递一个虚拟参数 dummy和参数传入,并返回第6个参数; 例如传入 __count_args(a, b, c),则展开为 __arg6(dummy, a, b, c, 4, 3, 2, 1, 0),则返回3 dummy 是一个虚拟参数，用于确保宏展开时参数列表的长度一致。在 __count_args 宏中，dummy 被用作第一个参数，以确保即使没有传递任何参数，参数列表的长度也至少为 1。 ##__VA_ARGS__ 是一个预处理器技巧，用于处理可变参数宏。VA_ARGS 是一个特殊的宏参数，表示传递给宏的所有可变参数。## 是预处理器的连接运算符，用于将两个...
评论