现代编程思想 哈希表与闭包 Hongbo Zhang 1 回顾 表 键值对的集合，其中键不重复 简单实现：⼆元组列表 添加时向队⾸添加 查询时从队⾸遍历 树实现：⼆叉平衡树 基于第五节课介绍的⼆叉平衡树，每个节点的数据为键值对 对树操作时⽐较第⼀个参数 2 哈希表 哈希函数/散列函数 Hash function 将任意⻓度的数据映射到某⼀固定⻓度的数据 在⽉兔的 Hash Hash 接⼝中，数据被映射到整数范围内 trait Hash { hash(Self) -> Int } "这是⼀个⾮常⾮常⻓的字符串".hash() == -900478401 哈希表 利⽤哈希函数，将数据映射到数组索引中，进⾏快速的添加、查询、修改 1. // 对于 a: Array[(Key, Value)], key: Key, value: Value 2. let index 解决哈希表的冲突 直接寻址（分离链接）：同⼀索引下⽤另⼀数据结构存储 列表 ⼆叉平衡搜索树等 开放寻址 线性探查：当发现冲突后，索引递增，直到查找空位放⼊ ⼆次探查（索引递增 ）等 4 哈希表：直接寻址 当发⽣哈希/索引冲突时，将相同索引的数据装进⼀个数据结构中 例：添加0、5（哈希值分别为0、5）⾄⻓度为5的数组中时： 0 5 5 哈希表：直接寻址 哈希表结构 1

现代编程思想 案例：栈式虚拟机 Hongbo Zhang 1 编译与解释 编译 源程序 x 编译器 -> ⽬标程序 ⽬标程序 x 输⼊数据 -> 输出数据 解释 源程序 x 输⼊数据 x 解释器 -> 输出数据 CPU可以被视为⼴义上的解释器 拓展阅读：⼆村映射/部分计算 部分计算：程序优化，根据已知信息，运算进⾏特化 已知源程序与解释器，进⾏部分运算，获得⽬标程序 ⽬标程序 ⽬标程序 x 输⼊数据 -> 输出数据 2 虚拟机 ⼀处编写，处处运⾏ 定义⼀个不基于任何平台的指令集 在不同平台上实现解释器 两种常⻅的虚拟机 堆栈虚拟机：运算数存储在栈上，数据遵循先进后出原则 寄存器虚拟机：运算数存储在寄存器中 3 寄存器虚拟机 例：Lua VM (The Implementation of Lua 5.0) 取最⼤值 MOVE 2 0 0 ; R(2) JUMP -> 5 (4 + 1) MOVE 2 1 0 ; R(2) = R(1) RETURN 2 2 0 ; return R(2) RETURN 0 1 0 ; return 4 堆栈虚拟机 例：WebAssembly Virtual Machine 取最⼤值 fn max(a : Int, b : Int) -> Int 1. local.get $a local.set $m

eyli”换 成你的 GitHub 用户名。 第 1 章：准备工作 10 创建虚拟环境 虚拟环境是独立于 Python 全局环境的 Python 解释器环境，使用它的好处如下： 保持全局环境的干净 指定不同的依赖版本 方便记录和管理依赖 我们将使用 Pipenv 来创建和管理虚拟环境、以及在虚拟环境中安装和卸载依赖 包。它集成了 pip 和 virtualenv，可以替代这两个工具的惯常用法。另外，它还集 install pipenv Linux 和 macOS 使用下面的命令： $ sudo -H pip install pipenv 使用 Pipenv 创建虚拟环境非常简单，使用 pipenv install 命令即可为当前项 目创建一个虚拟环境： $ pipenv install 这个命令执行的过程包含下面的行为： 为当前目录创建一个 Python 解释器环境，按照 pip、setuptool、virtualenv 文件，就自动创建。 创建虚拟环境后，我们可以使用 pipenv shell 命令来激活虚拟环境，如下所示 （执行 exit 可以退出虚拟环境）： 第 1 章：准备工作 11 $ pipenv shell 注意 除了 pipenv install 命令和 Git 相关命令外，除非特别说明，本书后续的 所有命令均需要在激活虚拟环境后执行。如果你不想每次都激活虚拟环境，可以在 命令前添加

rs1,rs2 中断 等待中断 R WFI 逻辑右移立即数 I SRLI rd,rs1,shamt MMU 虚拟存储屏障 R SFENCE.VMA rs1,rs2 算术右移 R SRA rd,rs1,rs2 算术右移立即数 I SRAI rd,rs1,shamt 等于0时分支 (即 BEQ rs,x0 . . . . . . . 106 10.5 现代操作系统的监管模式 . . . . . . . . . . . . . . . . . . . . . . . . . 108 10.6 页式虚拟内存 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110 10.7 标识和性能 CSR . . . . . . 118 11.2 “E” 标准扩展：嵌入式 . . . . . . . . . . . . . . . . . . . . . . . . . . . 118 11.3 “H” 特权态架构扩展：支持虚拟机管理器（Hypervisor） . . . . . . . . 118 11.4 “J” 标准扩展：动态翻译语言 . . . . . . . . . . . . . . . . . . . .

中小微企业真正成为商业价值链的主角，从而激发经济增长动力、广泛提升就业、鼓励创业和创新，实 现“反垄断”的人类商业终极理想。 发展开源区块链技术的深远意义已不言而喻，但技术路线的选择也至关重要。虽然最原始的区块链技术 起源于虚拟货币及公有链项目，但公有链的项目方往往以融资为目的，其用户则是以价格交易获利为 目标，导致各方更多是关注币价的涨跌而非区块链的真正应用能力。由于公有链的代币实质上是“类货 币”与“类证券”，已经被中 使用体验更好。详细请查看控制台使用手册。 2.7 虚 虚 虚拟 拟 拟机 机 机 2.0版本引入了最新的以太坊虚拟机版本，支持Solidity 0.5版本。同时，引入了EVMC扩展框架，支持扩 展不同虚拟机引擎。 底层内部集成支持interpreter虚拟机，未来可扩展支持WASM/JIT等虚拟机。 更多关于虚拟机的介绍，请参考虚拟机设计文档 8 Chapter 2. 2.0版 版 版本 本 计文档 2.9 准 准 准入 入 入控 控 控制 制 制 2.0版本对准入机制进行了重塑升级，包括网络准入机制和群组准入机制，在不同维度对链和数据访问进 行安全控制。 采用新的权限控制体系，基于表进行访问权限的设计，另外还支持CA黑名单机制，可以实现对作恶/故 障节点的屏蔽。 详情请查看准入机制设计文档 2.10 异 异 异步 步 步事 事 事件 件 件 2.0版本同时支持交易上链异步通知

Eloquent 子查询优化 Laravel 6.0 引入了多个数据库子查询优化和增强支持。例如，假设 我们有一个航班目的地表 destinations 和飞向这些目的地的航班 表 flights，flights 表包含了一个 arrived_at 字段来表示航班到 达目的地的时间。 使用 Laravel 6.0 提供的新的子查询功能，我们可以通过一个查询获 取所有的航班目的地以及最新到达这些目的地的航班名称： illuminate/database 依赖 包的非 Laravel 应用。 Illuminate\Database\Capsule\Manager 类的 table 方法签名被 更新为接收数据表别名作为第二个参数，如果你在 Laravel 应用之 外使用了 illuminate/database，需要更新相应的方法调用： /** * Get a fluent query builder 务一次，如果你想要强制任务无限期重试，可以通过 tries=0 选项 进行指定： php artisan queue:work --tries=0 此外，请确保你的应用数据库包含了 failed_jobs 数据表，你可以 通过运行 Artisan 命令 queue:failed-table 来生成这个迁移： php artisan queue:failed-table 请求 Input 门面 影响级别：中等

中小微企业真正成为商业价值链的主角，从而激发经济增长动力、广泛提升就业、鼓励创业和创新，实 现“反垄断”的人类商业终极理想。 发展开源区块链技术的深远意义已不言而喻，但技术路线的选择也至关重要。虽然最原始的区块链技术 起源于虚拟货币及公有链项目，但公有链的项目方往往以融资为目的，其用户则是以价格交易获利为 目标，导致各方更多是关注币价的涨跌而非区块链的真正应用能力。由于公有链的代币实质上是“类货 币”与“类证券”，已经被中 使用体验更好。详细请查看控制台使用手册。 2.7 虚 虚 虚拟 拟 拟机 机 机 2.0版本引入了最新的以太坊虚拟机版本，支持Solidity 0.5版本。同时，引入了EVMC扩展框架，支持扩 展不同虚拟机引擎。 底层内部集成支持interpreter虚拟机，未来可扩展支持WASM/JIT等虚拟机。 更多关于虚拟机的介绍，请参考虚拟机设计文档 8 Chapter 2. 2.0版 版 版本 本 计文档 2.9 准 准 准入 入 入控 控 控制 制 制 2.0版本对准入机制进行了重塑升级，包括网络准入机制和群组准入机制，在不同维度对链和数据访问进 行安全控制。 采用新的权限控制体系，基于表进行访问权限的设计，另外还支持CA黑名单机制，可以实现对作恶/故 障节点的屏蔽。 详情请查看准入机制设计文档 2.10 异 异 异步 步 步事 事 事件 件 件 2.0版本同时支持交易上链异步通知

的认证驱动，且在单个应 用中只能拥有一个认证模型类（对应单张表），这为我们实现某型功能，比如前后端分离 登录带来麻烦。 我们对此进行了改进，在 Laravel 5.2 中，你可以定义多个认证驱动，还有多个认证模型 以及用户表，并且可以独立控制其认证处理（登录、注册、密码重置）。例如，如果你的 应用包含一个后台管理员用户表和一个前台学生用户表，现在你可以使用 Auth 门面来实现 后台用户和学生用户的独立登录而不相互影响。 如果你想要使用新的驱动，还需要添加 user_id (nullable integer)、ip_address (nullable string) 以及 user_agent (text) 列到存放 Session 的数据表中。 Stringy 框架不再内置 Stringy 库，如果要在应用中使用，你需要通过 Composer 手动安装。 验证 ValidatesRequests trait 现在会抛 出 你可以随意浏览任意配置文件去熟悉这些配置项。 目录权限 安装完 Laravel 后，需要配置一些目录的读写权限：storage 和 bootstrap/cache 目录应 该是可写的，如果你使用 Homestead 虚拟机做为开发环境，这些权限已经设置好了。 应用 Key 接下来要做的事情就是将应用的 key（APP_KEY）设置为一个随机字符串，如果你是通过 Composer 或者 Laravel 安装器安装的话，该

后，需要配置一些目录的读写权限：storage 和 bootstrap/cache 目录对 Web 服务器指定的用户而言应该是可写的，否则 Laravel 应用将不能正常运行。如果你使用 Homestead 虚拟机做为开发环境，这些权限已经设置好了。 应用 key 接下来要做的事情就是将应用的 key（APP_KEY）设置为一个随机字符串，如果你是通过 Composer 或者 Laravel 安装器安装的话，该 locale（分别用于配置时区和本地化）。 你可能还想要配置 Laravel 的一些其它组件，比如缓存、数据库、Session 等，关于这些我们将会在后续文档一一探讨。 Web 服务器配置 关于虚拟主机的配置（映射域名到 Laravel 应用目录）略过，如果了解细节可参考这篇教程，当然也可以留待下一篇讲 Homestead 和 Valet 再去了 解。本文只探讨如何美化 URL 让其更具有可读性。 Valet，Windows 下则可以使用 Xampp 之类的便捷工具包，但是 如果是工程化开发，走正规军路子还是推荐使用 Homestead。 注：如果你使用的是 Windows，需要开启系统的硬件虚拟化（VT-x），这通常可以通过 BIOS 来开启。如果你是在 UEFI 系统上使用 Hyper-V，则 需要关闭 Hyper-V 以便可以访问 VT-x。 预装软件 Homestead 可以运行在

谈到数据层，这里我们遇到了存储上的一个小问题。按城市运营的每条数据，都需要存储具体的城市ID列 表，其在数据库里的存储为 “1,2,3,4…… ”这样字符串。而这种数据存储在业务请求和条件过滤过程中， 存在着如下两个问题： a. 大数据存储对内存的消耗 a. 大数据存储对内存的消耗 美团、大众点评运营的城市成千上万，如果每条运营的投放数据都包含大量的城市列表信息，对机器内存 势必产生一定消耗。 b. 过滤性能问题 b. 过滤性能问题 城市的过滤逻辑大体是这样：用户所在城市与从数据库获取到的城市列表（“1,2,3,4…… ”）进行匹配， 在每次匹配过程中都需要做字符串“split”的切割操作。这种操作的特点是流量越大，对机器CPU的消耗 越大。 解决方案：基于以上两点考虑，再结合Java语言提供的BitSet机制。我们从数据库里取出城市列表数据后 只做一次“split”切割操作，将数据转化为BitSet类型。这 0的时候做了一个全新的外卖频道页面，其链接信息与老版本的完全不同，这里我们 就需要按版本的不同配置两条不同的内容信息。 其次，节点与节点之间有两层关系，其一为“平级关系”，如美食与外卖的关系，这种关系就是一种简单 的列表关系；其二为树关系（Tree），如外卖与下午茶之间的关系。这里我们将角标（下午茶）视为一 个节点，因为角标也需要按不同维度进行过滤，因此下午茶成了外卖的子节点。其实这里有一些特殊的地 方，如果角标