Posts

enum Option enum match expression if let expression enum Enum 语法： enum TestEnum { E1, E2, } 枚举变量（enum variant），可以容纳变量，类似于 tuple struct // 变量 Enum 可以用于容纳不同类型和数量的变量。 enum TestEnumVar { EV1(String), EV2(String), EV3(i32, i32), EV4(id: i32, name: String), } 可以用于组织相关联但是包含变量的数据，举例 HTTP Method: enum HTTPMethod { GET(url: String, query: String), POST(url: String, query: String, body: String), // ... more method } The Rust Programming Language 也提到： 使用变量 enum 和定义不同种类的 struct 很相似，除了 enum 不使用 struct 关键字， 并且所有的变量都组织在同一个类型下。

Install Rust Language Server for Neovim 21/06/06 使用 rust-analyzer 替换 rls Dependency Management in Rust statement and expression expression - 表达式 statement - 语句 Ownership Copy and Move reference && borrowing Annotation 派生 function control flow struct & method struct method associate function Install Rust Language Server for Neovim lsp 是啥就不介绍了，服务器使用 rust 官方的 rls，neovim 接入 Lang Server 的插件选用 vim-lsp.

由于需要在局域网内使用 scp 等工具，又懒得换到 Linux 环境，因此想办法将 WSL2 的 ssh 开放到局域网。 主要用到的就是 Windows 的端口转发功能，通过 netsh 命令进行操作。 查看当前 IPv4 端口转发表 netsh interface portproxy show v4tov4 添加端口转发配置 netsh interface portproxy add v4tov4 listenaddress=127.0.0.1 listenport=10022 connectaddress=172.29.181.252 connectport=22 此处 listen 表示的是 Windows 监听的 IP 和端口，使用 127.0.0.1 表示监听发向本机的请求 connect 表示转发的目标 IP 和端口，此处是我 WSL2 实例的虚拟机 IP 地址（Windows 可以访问） 查看配置： netsh interface portproxy show v4tov4 侦听 ipv4: 连接到 ipv4: 地址 端口 地址 端口 --------------- ---------- --------------- ---------- 127.

数据类型 特殊数据类型 类型 描述 message 描述一个请求或响应的消息格式，可以包含多种类型的字段 service 定义一个 RPC 服务接口，protoc 编译器可以根据定义生成服务接口代码 定义一个简单的服务 hello.proto: message HelloRequest { string name = 1;}message HelloResponse { string msg = 1;}service HelloService { rpc SayHello (HelloRequest) returns (HelloResponse) {}}代码生成 使用 protoc 编译器可以根据 .proto 文件生成各个语言的代码，比如生成 Golang 代码： protoc --go_out=. hello.proto 其中，参数 --go_out=. 表示使用名为 protoc-gen-go 的工具（--XX_out 对应于 protoc-gen-XX），在相对于 proto 文件为 . 的路径下生成后缀为 .pb.go 的代码。 生成代码之后，我们可以看到对于我们定义的 message 生成的 struct：

基本概念 哈希表 哈希表用于保存键值对，通过哈希函数对键进行哈希之后，根据哈希值和表的大小求出存储值的位置。 哈希冲突 由于哈希函数的选择，对于不同的键可能会出现哈希值相同的结果，而因为键不同不能对值进行覆盖，此时需要通过一些方式解决哈希冲突，常用方法包括分离链接法和开地寻 址法。 分离链接法 也称为拉链法，这种哈希表的结构，每个哈希值对应的位置都是一个链表，称为桶（bucket），对于哈希值相同的键值对，首先查询到桶的位置，然后遍历链表找到值相等的元素。 对于这种方法，如果桶容纳的元素过多，查找速度就会大幅下降。比如同样是 10000 个元素，平均分布在 1000 个桶里的查找速度是 10000 个桶的 1/10，但是即使如此查找速度也是线性表的 1000 倍。 开放地址法 开放地址法是指对于产生哈希冲突的键值对，我们要通过二次甚至多次的计算来得到一个新的位置存储键值对，对于表的大小要求比拉链法要高。 一般的公式为 $$ h_i(X) = (Hash(X) + F(i)) \mod TableSize $$ $X$ 键 $i$ 多次探查的次数 $Hash(x)$ 哈希函数 $F(i)$ 探查函数，与寻址次数相关 常用的选择探查函数的方法有： 线性探查法 平方探查法 双散列 Go map 的实现 Go map 采用了哈希表的方法来实现，并且采用拉链法解决冲突问题。 哈希表的结构采用 runtime.hmap 表示，表中的每个位置，也就是哈希桶采用 runtime.bmap 来表示。 对于 map 的详细介绍，可以去参考 draven 的文章 Go 语言设计与实现 - 3.3 哈希表 我们重点关注在哈希表中的几个字段： hmap.B 这个字段表示的是 map 的大小，存储的是对数值，因为 map 的大小是按照二的倍数扩容的，即 $cap = 2^B$