Posts

由于需要在局域网内使用 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$

在编写博客的 Gitee webhook 服务器时，需要通过 golang 来执行命令，比如 git pull 和 hugo build 这样的，博客使用的 hugo 命令是通过 Docker 的 klakegg/hugo 镜像创建一个用后即删的容器来调用，因此我对于 Docker 容器的调用做了封装，使用 shell 来执行。在测试服务器的过程中，发现对于执行 hugo build 命令出现了错误，结果为 "exit status 1"，需要找到其中的问题才能顺利运行服务器，自动更新博客内容。 测试 确定执行命令的用户 我们首先确认 docker 命令的可执行权限： main.go: func main() { cmd := exec.Command("whoami") output, err := cmd.Output(); if err != nil { log.Printf("RunHugoBuild: command: \"%s\", error: \"%s\"", cmd.String(), err.Error()) } log.Printf("%s", output) } stdout: 2020/08/19 15:43:29 root 通过执行 whoami，我们可以确认运行程序的用户是 root 并且也确认了命令可以执行。 测试能否执行自定义脚本 我们编写一个 run.

共享内存是作为进程间通信的一种基本手段，在操作系统中提供了相关的系统调用。 参考资料： Linux 下进程间通信方式——共享内存 介绍了共享内存的定义和 Linux 下相关的系统调用。 Golang 直接操作共享内存 讲了 Golang 操作共享内存的基本方式，通过 syscall.Syscall 结合相应的中断号等参数来调用。