是内置的依赖管理器和构建工具，它能轻松增加、编译和管理依赖，并使依赖在 Rust 生态系统中保持一致。 • Rustfmt 格式化工具确保开发者遵循一致的代码风格。 • rust-analyzer 为集成开发环境（IDE）提供了强大的代码补全和内联错误信息功能。 通过使用 Rust 生态系统中丰富的工具，开发者在编写系统级代码时可以更加高效。 学生 Rust 适合学生群体，也适合有兴趣学习系统概念的人。许多人通过 （application programming interface，API）文档！ 文本编辑器和集成开发环境（Integrated Development Environments, IDE） 本书不会假设你使用何种工具来编写 Rust 代码。几乎任何文本编辑器都可以搞定！然而，很 多文本编辑器和集成开发环境（IDE）内置了 Rust 支持。你总是可以在 Rust 官网的工具页面 找到很多相对流行的编辑器和 言在屏幕上打印 Hello, world! 是一项传统，我们将沿用这一传统！ 注意：本书假设你熟悉基本的命令行操作。Rust 对于你的编辑器、工具，以及代码位 于何处并没有特定的要求，如果你更倾向于使用集成开发环境（IDE），而不是命令 行，请尽管使用你喜欢的 IDE。目前很多 IDE 都在一定程度上支持 Rust；查看 IDE 文档以了解更多细节。Rust 团队一直致力于借助 rust-analyzer

是内置的依赖管理器和构建工具，它能轻松增加、编译和管理依赖，并使依赖在 Rust 生态系统中保持一致。 • Rustfmt 格式化工具确保开发者遵循一致的代码风格。 • Rust Language Server 为集成开发环境（IDE）提供了强大的代码补全和内联错误信息功 能。 通过使用 Rust 生态系统中丰富的工具，开发者在编写系统级代码时可以更加高效。 学生 Rust 适合学生群体，也适合有兴趣学习系统概念的人。许多人通过 言在屏幕上打印 Hello, world! 是一项传统，我们将沿用这一传统！ 注意：本书假设你熟悉基本的命令行操作。Rust 对于你的编辑器、工具，以及代码位 于何处并没有特定的要求，如果你更倾向于使用集成开发环境（IDE），而不是命令 行，请尽管使用你喜欢的 IDE。目前很多 IDE 都在一定程度上支持 Rust；查看 IDE 文档以了解更多细节。Rust 团队一直致力于借助 rust-analyzer target(s) in 0.32 secs 为什么你会不需要可执行文件呢？通常 cargo check 要比 cargo build 快得多，因为它省略 了生成可执行文件的步骤。如果你在编写代码时持续的进行检查，cargo check 可以让你快速 了解现在的代码能不能正常通过编译！为此很多 Rustaceans 编写代码时定期运行 cargo check 确保它们可以编译。当准备好使用可执行文件时才运行

和 E. M. Landis 在 论 文 “An algorithm for the organization of information”中提出了 AVL 树。论文中详细描述了一系列操作，确保在持续添加和删除节点后，AVL 树不 会退化，从而使得各种操作的时间复杂度保持在 ?(log ?) 级别。换句话说，在需要频繁进行增删查改操作 的场景中，AVL 树能始终保持高效的数据操作性能，具有很好的应用价值。 ) 。该方法的效率很高，当 ? 较小时，时间复杂度趋向 ?(?) ；当 ? 较大时，时间复杂度不会超过 ?(? log ?) 。 另外，该方法适用于动态数据流的使用场景。在不断加入数据时，我们可以持续维护堆内的元素，从而实现 最大的 ? 个元素的动态更新。 8.4 小结 1. 重点回顾 ‧ 堆是一棵完全二叉树，根据成立条件可分为大顶堆和小顶堆。大（小）顶堆的堆顶元素是最大（小）的。 第 不适合数据量过大的情况，因为哈希表需要额外空间来最大程度地减少冲突，从而提供良好的查询性 能。 树查找 ‧ 适用于海量数据，因为树节点在内存中是分散存储的。 ‧ 适合需要维护有序数据或范围查找的场景。 ‧ 在持续增删节点的过程中，二叉搜索树可能产生倾斜，时间复杂度劣化至 ?(?) 。 ‧ 若使用 AVL 树或红黑树，则各项操作可在 ?(log ?) 效率下稳定运行，但维护树平衡的操作会增加额 外的开销。

和 E. M. Landis 在 论 文 “An algorithm for the organization of information”中提出了 AVL 树。论文中详细描述了一系列操作，确保在持续添加和删除节点后，AVL 树不 会退化，从而使得各种操作的时间复杂度保持在 ?(log ?) 级别。换句话说，在需要频繁进行增删查改操作 的场景中，AVL 树能始终保持高效的数据操作性能，具有很好的应用价值。 ) 。该方法的效率很高，当 ? 较小时，时间复杂度趋向 ?(?) ；当 ? 较大时，时间复杂度不会超过 ?(? log ?) 。 另外，该方法适用于动态数据流的使用场景。在不断加入数据时，我们可以持续维护堆内的元素，从而实现 最大的 ? 个元素的动态更新。 8.4 小结 1. 重点回顾 ‧ 堆是一棵完全二叉树，根据成立条件可分为大顶堆和小顶堆。大（小）顶堆的堆顶元素是最大（小）的。 第 不适合数据量过大的情况，因为哈希表需要额外空间来最大程度地减少冲突，从而提供良好的查询性 能。 树查找 ‧ 适用于海量数据，因为树节点在内存中是分散存储的。 ‧ 适合需要维护有序数据或范围查找的场景。 ‧ 在持续增删节点的过程中，二叉搜索树可能产生倾斜，时间复杂度劣化至 ?(?) 。 ‧ 若使用 AVL 树或红黑树，则各项操作可在 ?(log ?) 效率下稳定运行，但维护树平衡的操作会增加额 外的开销。

E. M. Landis 在 论 文 “An algorithm for the organization of information”中提出了「AVL 树」。论文中详细描述了一系列操作，确保在持续添加和删除节点后，AVL 树 不会退化，从而使得各种操作的时间复杂度保持在 ?(log ?) 级别。换句话说，在需要频繁进行增删查改操 作的场景中，AVL 树能始终保持高效的数据操作性能，具有很好的应用价值。 ) 。该方法的效率很高，当 ? 较小时，时间复杂度趋向 ?(?) ；当 ? 较大时，时间复杂度不会超过 ?(? log ?) 。 另外，该方法适用于动态数据流的使用场景。在不断加入数据时，我们可以持续维护堆内的元素，从而实现 最大的 ? 个元素的动态更新。 8.4 小结 1. 重点回顾 ‧ 堆是一棵完全二叉树，根据成立条件可分为大顶堆和小顶堆。大（小）顶堆的堆顶元素是最大（小）的。 第 不适合数据量过大的情况，因为哈希表需要额外空间来最大程度地减少冲突，从而提供良好的查询性 能。 树查找 ‧ 适用于海量数据，因为树节点在内存中是分散存储的。 ‧ 适合需要维护有序数据或范围查找的场景。 ‧ 在持续增删节点的过程中，二叉搜索树可能产生倾斜，时间复杂度劣化至 ?(?) 。 ‧ 若使用 AVL 树或红黑树，则各项操作可在 ?(log ?) 效率下稳定运行，但维护树平衡的操作会增加额 外的开销。

练习：卢恩算法 30 minutes 27.1 单元测试 Rust 和 Cargo 随附了一个简单的单元测试框架： • 单元测试在您的整个代码中都受支持。 • 您可以通过 tests/ 目录来支持集成测试。 Tests are marked with #[test]. Unit tests are often put in a nested tests module, using #[cfg(test)] 试。 • 仅当您运行 cargo test 时，#[cfg(test)] 属性才有效。 在 Playground 中运行测试显示测试结果。 27.2 其他类型的测试 集成测试 如果您想要以客户的身份测试您的库，请使用集成测试。 在 tests/ 下方创建一个 .rs 文件： // tests/my_library.rs use my_library::init; fn test_init() || { panic!("oh no!"); }); println!("{result:?}"); } • 捕获异常；请勿尝试使用 catch_unwind 实现异常！ • 如果服务器需要持续运行（即使是在请求发生崩溃的情况下），此方法十分有用。 • 如果您在 Cargo.toml 中设置了 panic = 'abort'，此方法不会生效。 29.2 尝试运算符 Runtime errors

中继器 解释为什么选择在Rust合约链中实现IBC协议 - IBC协议的核心已经被协议核心团队用Rust语言实现。 - 对于本身就是使用Rust语言作为智能合约开发的区块链 平台来说，支持集成支持IBC协议会很方便。 - 这里优先构想了在Solana链上实现IBC协议，因为 Solana平台本身极 低的gas消耗，很适合我现在构思 的这套实现方案。（后面会做解释） 引入Solana作为示例平台 靠性，保障跨链交易的安全和正确性。 简要介绍Solana作为使用Rust开发智能合约的平台 在Solana链上实现IBC协议的核心要点 集成ibc-rs仓库实现solana-ibc TAO 集成ibc-rs仓库实现Solana-ibc TAO 在Relayer侧（中继器）需要实现的对应链的创建查询接口 为什么能将所有Rust合约链看作ICS06 Solomachine 3. 更加高效的支持跨链互操作，随着协议的不断发展 与进化。 4. 更多的区块链平台的支持。（例如这里的这套方案， 可以将任何链的共识看作 是ICS06类似的共识处理， 支持更多的Rust合约链集成IBC协议） 有关IBC协议的相关资料 有关与IBC协议相关的资料 - IBC协议的Sepc文档 - IBC协议的Rust语言实现 - IBC协议的Go语言实现 - I

预测模型 策略模块 数据总线 智 能 特 征 工 程 去量纲：标准化、归一化 缺失值处理：样条插值 降维：PCA A I 信 号 生 成 LSTM 神经网络 BP 全连接网络 XGBoost 集成学习模型 定制早停函数 原 始 高 频 数 据 实时超高频数据 结构化多档行情 全行业指数 概念指数 龙头 lead 股票 互联网新闻 外 部 交 互 交易所引擎 Web客户端 下单指令 预测模型 策略模块 数据总线 智 能 特 征 工 程 去量纲：标准化、归一化 缺失值处理：样条插值 降维：PCA A I 信 号 生 成 LSTM 神经网络 BP 全连接网络 XGBoost 集成学习模型 定制早停函数 原 始 高 频 数 据 实时超高频数据 结构化多档行情 全行业指数 概念指数 龙头 lead 股票 互联网新闻 外 部 交 互 交易所引擎 Web客户端 下单指令 预测模型 策略模块 数据总线 智 能 特 征 工 程 去量纲：标准化、归一化 缺失值处理：样条插值 降维：PCA A I 信 号 生 成 LSTM 神经网络 BP 全连接网络 XGBoost 集成学习模型 定制早停函数 原 始 高 频 数 据 实时超高频数据 结构化多档行情 全行业指数 概念指数 龙头 lead 股票 互联网新闻 外 部 交 互 交易所引擎 Web客户端 下单指令

Analytics Source: KDnuggets 图技术全景图—— Graph Technology Landscape 2020 • 图数据库 • 图数据建模 • 图计算引擎 • 图数据集成 • 可视化分析 • 知识图谱解决方案 • 图查询语言 • 欺诈检测 • 网络安全分析 • 社交网络分析 • BI 工具 • 图分析工具集 • 图咨询服务 Source ： Graph GNN 算法 • 支持同构图 / 异构图 / 属性图 客户的信任 • 上线某银行反欺诈场景 业务效果提升 10%+ 灵活易用的开发平台 • AtlasML Python Library • 集成 Jupyter Notebook 超参数自动优化 • 支持超参数自动调优，解放算 法科学家生产力，避免繁杂的 手动调参 海致图神经网络平台特点 Rust 语言特性助力构建高性能图数据库 强大的跨平台能力，在不同架构 下可以准确的控制代码行为 编译期间对生命周期检查确保内 存安全，无 GC 和运行时损耗 01 完善的测试类型支持，包括单元 测试、集成测试、基准测试等 02 03 和文档系统以及 CI/CD 工具的良 好集成 完整的断言系统 异步协程 零成本抽象 强大的测试框架 REPL 命令行客户端 WebUI 面向分析师，提供图模型定义、数据管理、图查询分析、服务状态监控、用户管理能力

模块级测试 ............................................................................... 110 9.3 工程级测试（黑盒集成测试） ........................................................ 110 9.4 基准测试 ....................... 版本，通过以下命令： rustup default nightly 作为软件工程质量保障体系的重要一环，测试是应该引起我们充分注意并重视 的事情。前面说过，Rust 语言的设计集成了最近十多年中总结出来的大量最佳 工程实践，而对测试的原生集成也正体现了这一点。很大程度借鉴了 golang 的 部分内容。 Rust 的测试特性按精细度划分，分为 3 个层次： 1.函数级；主要通过#[test] 标识 个测试模块中，可以包含若干测试函数，测试模块中还可以继续包含测试模块， 即模块的嵌套。 如此，就形式了结构化的测试体系，甚是方便。 9.3 工程级测试（黑盒集成测试） 函数级和模块级的测试，代码是与要测试的模块（编译单元）写在相同的文件 中，一般做的是白盒测试。工程的测试，一般做的就是黑盒集成测试了。 我们看上图截图工程的目录，在这个目录下，有一个 tests 文件夹。 extern crate rusttest;