优化数据结构的操作效率。 ‧ 空间效率高：数组为数据分配了连续的内存块，无须额外的结构开销。 ‧ 支持随机访问：数组允许在 ?(1) 时间内访问任何元素。 ‧ 缓存局部性：当访问数组元素时，计算机不仅会加载它，还会缓存其周围的其他数据，从而借助高速缓 存来提升后续操作的执行速度。 连续空间存储是一把双刃剑，其存在以下局限性。 ‧ 插入与删除效率低：当数组中元素较多时，插入与删除操作需要移动大量的元素。 经常访问的数据和指令，以提高程序运行效率。三者共同协作，确保计算机系统高效运行。 如图 4‑10 所示，在程序运行时，数据会从硬盘中被读取到内存中，供 CPU 计算使用。缓存可以看作 CPU 的 一部分，它通过智能地从内存加载数据，给 CPU 提供高速的数据读取，从而显著提升程序的执行效率，减少 对较慢的内存的依赖。 图 4‑10 硬盘、内存和缓存之间的数据流通 第 4 章 数组与链表 hello‑algo.com miss），此时 CPU 不得不从速度较慢的内存中加载所需数据。 显然，“缓存未命中”越少，CPU 读写数据的效率就越高，程序性能也就越好。我们将 CPU 从缓存中成功获 取数据的比例称为缓存命中率（cache hit rate），这个指标通常用来衡量缓存效率。 为了尽可能达到更高的效率，缓存会采取以下数据加载机制。 ‧ 缓存行：缓存不是单个字节地存储与加载数据，而是以缓存行为单位。相比于单个字节的传输，缓存行

优化数据结构的操作效率。 ‧ 空间效率高：数组为数据分配了连续的内存块，无须额外的结构开销。 ‧ 支持随机访问：数组允许在 ?(1) 时间内访问任何元素。 ‧ 缓存局部性：当访问数组元素时，计算机不仅会加载它，还会缓存其周围的其他数据，从而借助高速缓 存来提升后续操作的执行速度。 连续空间存储是一把双刃剑，其存在以下局限性。 ‧ 插入与删除效率低：当数组中元素较多时，插入与删除操作需要移动大量的元素。 经常访问的数据和指令，以提高程序运行效率。三者共同协作，确保计算机系统高效运行。 如图 4‑10 所示，在程序运行时，数据会从硬盘中被读取到内存中，供 CPU 计算使用。缓存可以看作 CPU 的 一部分，它通过智能地从内存加载数据，给 CPU 提供高速的数据读取，从而显著提升程序的执行效率，减少 对较慢的内存的依赖。 图 4‑10 硬盘、内存和缓存之间的数据流通 第 4 章 数组与链表 www.hello‑algo miss），此时 CPU 不得不从速度较慢的内存中加载所需数据。 显然，“缓存未命中”越少，CPU 读写数据的效率就越高，程序性能也就越好。我们将 CPU 从缓存中成功获 取数据的比例称为缓存命中率（cache hit rate），这个指标通常用来衡量缓存效率。 为了尽可能达到更高的效率，缓存会采取以下数据加载机制。 ‧ 缓存行：缓存不是单个字节地存储与加载数据，而是以缓存行为单位。相比于单个字节的传输，缓存行

优化数据结构的操作效率。 ‧ 空间效率高：数组为数据分配了连续的内存块，无须额外的结构开销。 ‧ 支持随机访问：数组允许在 ?(1) 时间内访问任何元素。 ‧ 缓存局部性：当访问数组元素时，计算机不仅会加载它，还会缓存其周围的其他数据，从而借助高速缓 存来提升后续操作的执行速度。 连续空间存储是一把双刃剑，其存在以下局限性。 ‧ 插入与删除效率低：当数组中元素较多时，插入与删除操作需要移动大量的元素。 经常访问的数据和指令，以提高程序运行效率。三者共同协作，确保计算机系统高效运行。 如图 4‑10 所示，在程序运行时，数据会从硬盘中被读取到内存中，供 CPU 计算使用。缓存可以看作 CPU 的 一部分，它通过智能地从内存加载数据，给 CPU 提供高速的数据读取，从而显著提升程序的执行效率，减少 对较慢的内存的依赖。 图 4‑10 硬盘、内存和缓存之间的数据流通 4.4.2 数据结构的内存效率 在内存空间利用方面，数组和链表各自具有优势和局限性。 miss」，此时 CPU 不得不从速度较慢的内存中加载所需数据。 显然，“缓存未命中”越少，CPU 读写数据的效率就越高，程序性能也就越好。我们将 CPU 从缓存中成功获 取数据的比例称为「缓存命中率 cache hit rate」，这个指标通常用来衡量缓存效率。 为了尽可能达到更高的效率，缓存会采取以下数据加载机制。 ‧ 缓存行：缓存不是单个字节地存储与加载数据，而是以缓存行为单位。相比于单个字节的传输，缓存行

2.5 Re-exporting....................................................................... 14 1.2.6 加载外部库......................................................................... 14 1.2.7 prelude.... item（函数，绑定，Trait 等），前面加了 pub，那么就它 变成对外可见（访问，调用）的了。 1.2.2 引用外部文件模块 通常，我们会在单独的文件中写模块内容，然后使用 mod 关键字来加载那个 文件作为我们的模块。 比如，我们在 src 下新建了文件 aaa.rs。现在目录结构是下面这样子： foo ├── Cargo.toml └── src └── aaa.rs 那么，我们在 main.rs 中，就可以使用 use a::d; 来调用了。 baidu/rust-sgx-sdk 中的 SgxMutex 就使用了 re-exporting. 1.2.6 加载外部库 外部库是通过 extern crate xxx; 这样来引入的。 至于为何 Rust 要这样设计，有以下几个原因： 1.Rust 本身模块的设计是与操作系统文件系统目录解耦的，因为

rustlibs: ["libcxx"], static_libs: ["libcxx_test_cpp"], } 37.3 与 Java 的互操作性 Java 可以通过 Java 本地接口 (JNI) 加载共享对象。jni crate 允许您创建一个兼容的库。 首先，我们创建一个可以导出到 Java 的 Rust 函数： interoperability/java/src/lib.rs: //! bare-metal Rust：即在没有操作系统支持的情况下运行 Rust 代码。该部分主要分 为以下内容： • 什么是 no_std Rust？ • 编写微控制器固件。 • 为应用处理器编写引导加载程序 / 内核代码。 • 有助于裸机 Rust 开发的一些实用 crate。 在本课程的微控制器部分，我们将使用 BBC micro:bit v2 作为示例。这是一款基于 Nordic nRF51822 BSS（由于历史原因，称为代码块起始符）属于对象文件的一部分，其中包含静态分配的变量， 这些变量被初始化为零。图像中省略了这些符号，以避免因存储零值而占用过多空间。编译器 假定加载器会负责将它们清零。 • BSS 可能已经被清零，具体取决于内存的初始化方式以及图像的加载方式，但为了确保起见，我们 会将其手动清零。 265 • 我们需要先启用 MMU 和缓存功能，然后才能读取或写入任何内存。否则： – 非对齐访问将会出错。我们为

add_to_waitlist() {} } 示例 7-22: 在 src/front_of_house.rs 中定义 front_of_house 模块 注意你只需在模块树中的某处使用一次 mod 声明就可以加载这个文件。一旦编译器知道了这个 文件是项目的一部分（并且通过 mod 语句的位置知道了代码在模块树中的位置），项目中的其 他文件应该使用其所声明的位置的路径来引用那个文件的代码，这在“引用模块项目的路径”部 函数，如示例 8-11 所示。 let mut s = String::new(); 示例 8-11：新建一个空的 String 这新建了一个叫做 s 的空的字符串，接着我们可以向其中加载数据。通常字符串会有初始数 据，因为我们希望一开始就有这个字符串。为此，可以使用 to_string 方法，它能用于任何实 现了 Display trait 的类型，比如字符串字面值。示例 8-12 为了决定是否使用循环或迭代器，你需要了解哪个实现更快：使用显式 for 循环的 search 函 数版本，还是使用迭代器的版本。 我们进行了一个基准测试，将阿瑟·柯南·道尔的《福尔摩斯探案集》全文加载到一个 String 中，并在内容中查找单词 the。以下是使用 for 循环版本和使用迭代器版本的 search 函数的 基准测试结果： test bench_search_for ... bench:

WASM 的应用场景 WASM 使用场景和问题 由于 WASI ，WASM 不仅可以在浏览器中运行，其作为一种通用二进制格式，也适用于浏览器外的许多场景: 1. 物联网设备: WASM 体积小、加载快,很适合运行在物联网设备上。使用 WASM 可以让这些设备运行更复杂的逻 辑,实现设备间的互操作性。 2. 云计算: WASM 模块可以部署在云端运行,为用户提供服务。因为 WASM 是sandbox的

制 器 支 持 ， 填 入 常 量 泛 型 ， 即 可 用 于 运 行 环 境 ROM运行环境 第 02 部分 裸机和引导程序的ROM阶段 高级语言环境 初始化bss段、data段， 加载栈寄存器，构成高级 语言运行的最小环境 生成镜像结构 外设和时钟 提供具备所有权的外设 列表，提供ROM初始化 完成的时钟配置 编译时生成镜像头，通 常包含处理器配置、时 钟和闪存配置等部分

add_to_waitlist() {} } 示例 7-22: 在 src/front_of_house.rs 中定义 front_of_house 模块 注意你只需在模块树中的某处使用一次 mod 声明就可以加载这个文件。一旦编译器知道了这 个文件是项目的一部分（并且通过 mod 语句的位置知道了代码在模块树中的位置），项目中的 其他文件应该使用其所声明的位置的路径来引用那个文件的代码，这在“引用模块项目的路径” 为了决定使用哪个实现，我们需要知道哪个版本的 search 函数更快一些：是直接使用 for 循环的版本还是使用迭代器的版本。 我们运行了一个性能测试，通过将阿瑟·柯南·道尔的“福尔摩斯探案集”的全部内容加载进 String 并寻找其中的单词 “the”。如下是 for 循环版本和迭代器版本的 search 函数的性能 测试结果： test bench_search_for ... bench: 因不能成功，大部分是操作系统相关的。例 如，很多系统限制同时打开的连接数；新连接尝试产生错误，直到一些打开的连接关闭为止。 让我们试试这段代码！首先在终端执行 cargo run ，接着在浏览器中加载 127.0.0.1:7878 。 浏览器会显示出看起来类似于“连接重置”（“Connection reset”）的错误信息，因为 server 目 前并没响应任何数据。但是如果我们观察终端，会发现当浏览器连接