有些时候想要创建一个不带历史记录的 git 分支，比如要从原来在本地开发的项目中，将代码 push 到 GitHub 开源，不想分享糟糕的历史提交记录，那就可以创建一个不带历史记录的分支。

查看 git checkout --help 的帮助说明， 可以看到其中有一个选项是 --orphan ，就是创建一个孤立的分支，这个分支上的第一个提交不回有任何的 parents 节点。

       --orphan <new-branch>
           Create a new orphan branch, named <new-branch>, started from <start-point> and switch to it. The first commit made on this new branch will have no parents and it will be the
           root of a new history totally disconnected from all the other branches and commits.

所以我们可以做如下的操作：

git checkout --orphan new_branch
git add .
git commit -m "Init commit"
git push -u origin new_branch

早之前就已经在 Linux 和 macOS 上配置了 RIME 并且一直使用到现在，但是在主力的 Android 上从最早的触宝输入法，后来切换成 Gboard，日常使用倒是没什么大问题，就是有一些词总是需要翻页才能找到，这让我非常不爽，就想手机上能不能用 RIME，于是就有了这篇水文。

开源地址：https://github.com/osfans/trime

Gboard 存在的问题

最大的问题便是词库不全，在桌面端虽然 [[RIME]] 也不能及时更新词库，但是只要我在 RIME 中输入一遍后，便再没有这个问题，并且 RIME 会记住你所造出来的词，并且根据输入习惯去调整该词出现的优先级，使用起来非常舒服。

另外一个便是 Gboard 没有同步桌面输入法的输入习惯，一是上面提到的词库问题，二便是词语出现的位置，我感受到我经常需要手动的去选择词语的位置。

为什么不使用搜狗、百度之类的输入法

这应该是一个被无数次提起，又被无数人遗忘的事情，就像我之前提到 的那样，很多人已经忘记了这些「云」输入法后台明文上传用户的输入，也很多人不知道其实搜狗输入法的云同步记录是无法让用户删除的。虽然我承认从 PC 切换到移动端的那几年个人的同步词库确实会有很多帮助，但实际上 RIME 也能轻松的做到。

惊喜

不过每一次从闭源到开源的切换，都让我有意外的收获，感慨开源社区的伟大，从 Dropbox 切换到 Syncthing，让我体会到了同步文件原来还可以这样迅速，再不用考虑 Dropbox 中心服务器的同步速度问题；从 Evernote 切换到 Joplin，[[Joplin]]不仅网页剪切速度快，并且还可以调用本地编辑器，比如 vim 对笔记内容进行编辑；从 LastPass 切换到 Bitwarden，发现原来 Linux 客户端可以这么好用，macOS 也可以充分利用 Touch ID。

尝试 Trime 同文输入法也是一样，在 Play Store 上安装之后用 Syncthing 把我桌面端的 rime-config 配置同步到了手机上，然后拷贝了配置到 sdcard 下面的 rime 文件夹，Deploy 一下直接就能用了。

安装和基础使用

在进入基础配置使用之前，最好先熟悉一下桌面版 RIME 的配置。

RIME 使用 yaml 作为配置文件，在 RIME 的不同客户端中，会有一个单独的配置来配置该客户端相关的内容：

• 在 macOS 上是 squirrel.yaml
• 在 Windows 上是 weasel.yaml

而在 Android 上是 trime.yaml，安装完成后你可以在手机 sdcard 根目录的 rime 文件夹中看到该配置文件。

个人推荐在 Android 端使用 Syncthing 将 rime 配置文件夹同步到电脑端，并使用 Vim 编辑，之后会实时同步到 Android 文件夹中，这样就避免了每次都需要使用 adb 把配置文件 push 到手机的麻烦。

同步之后可以看到文件夹下的相关配置，基本上和桌面版的 RIME 是一致的：

• default.yaml，各输入方案共享的全局配置
• default.custom.yaml，（可选）对 default.yaml 的修改，不会随着客户端的更新而被覆盖，所以对 default 的修改可以通过 patch 的方式放入该配置文件
• xxx.schema.yaml，xxx 输入方案的配置
• xxx.custom.yaml，（可选）对 xxx.schema.yaml 的自定义修改
• xxx.dict.yaml, xxx 输入方案的词库（字典）

关于 Trime 的配置可以参考官方的wiki。

如何进行主题配置

默认的主题并不是不能用，但如果你想更加个性化，你可以定制同文输入法键盘的任何地方。

在 Trime 的主题设置中，同一个主题可以包含多套配色。

主题中可以定义键盘布局，而配色则可以更改总体外观。

自定义键盘布局

Trime 已经内置了常用的键盘布局，在 trime.yaml 中搜索 preset_keyboards 就可以看到：

• 40 键
• 36 键
• 30 键
• 26 键
• 预设数字键
• 预设符号键
• 预设注音键盘
• 预设仓颉五代键盘
• 仓颉六代
• 五笔
• 电码
• 地球拼音

我个人比较倾向于使用 36 键的布局，比如 Gboard 的布局，在输入数字的时候会方便很多。

在你所使用的主题中，比如 xxx.trime.yaml 中设定：

preset_keyboards:  
  double_pinyin_flypy:
    __include: /preset_keyboards/qwerty0

首先找到 preset_keyboards，如果没有自己手动创建，然后在它下面创建如上的配置。

reference

• 如果你使用五笔可以参考 wzyboy 的配置
• https://github.com/SivanLaai/rime_pure

之前使用整理 Evernote 代替品 的时候就提出了我自己的一个需求，就是有一个完善的 Web Clip 系统，Evernote 和 WizNote 都做的比较不错。但 Obsidian 并没有提供类似的工具，不过幸好 Obsidian 使用 Markdown 来管理文档，这样的开放程度使得我可以寻找一个将网页变为 Markdown 的浏览器扩展就能做到。

经过一段时间的调研和搜索我发现了如下这些可选项：

• Enrico Kaack 写的 markdown-clipper
• deathau 再上面 markdown-clipper 的基础上修改的 markdownload
• 以及在 Reddit 发现的 obsidian-clipper

这三个插件都是开源的，各自有各自的特点，markdown-clipper 是我最早使用的插件，点击一下就可以将整个网页保存成 markdown 文件并下载到本地，而 markdownload 则可以在点击之后先预览一下生成的 markdown 调整之后再下载本地。obsidian-clipper 则可以选中内容，然后点击之后自动打开 Obsidian，然后新建并保存内容，但该插件处于早期开发阶段可能会遇上一些问题。不过我个人在 Linux 下尝试还是非常不错的，并且开发者还挺活跃。

全文存入到 Obsidian 并不是目的

不过一定要当心的是，别被可以无线膨胀的信息冲昏头脑，将网页内容存入 Obisidian 是为了后期阅读或消化，别放入之后便不再阅读。

所以我的方式是在 Obsidian 中单独新建了一个文件夹 Web Clip 所有摘录的文件第一站便是这个地方。一旦我有时间，就会向使用那个稍后阅读应用 Pocket/Instapaper 一样，将 Web Clip 文件夹中的内容按照次序阅读并拆解，并将重要的内容吸收到 Obsidian 之前的笔记体系中。一段时间之后 Web Clip 会自动清空。

Obsidian Clipper 设置

我经过一段时间的使用之后，觉得 Obsidian Clipper 的使用最直接，选中，点击，然后就自动打开 Obsidian 新建了笔记。但目前为止唯一让我不太满意的就是有的时候无法调用起 Obsidian。这个时候就使用 markdownload 作为辅助。

配置：

{zettel}-{title}

#obsidian-clipper #web-clipper #markdown-clipper

{clip}

Clipped from [{title}]({url}) at {datetime}.

总结

在使用一段时间之后，最终选定了 MarkDownload ，因为转换的 Markdown 文件格式最好，并且可以批量下载文章中的图片。

我在使用了半年 macOS 之后，又回到了 Linux 的怀抱，虽然 macOS 有其自身的优势，我也不否认 macOS 系统上软件生态的友好，但我发现即使我将日常开发主力机器装回到 Linux，也没有丧失操作系统的便捷性和易用性。这或许和我下意识的只使用跨平台的软件有关，并且最长使用的软件几乎都是一套快捷键。

一开始从一个系统切换到另一个系统的时候，难免会有一些东西需要学习，但是其内在的逻辑是一致的，操作系统无非是提高了上层应用运行时的环境。并且如今跨平台的软件越来越多，只要数据在我这里，无论在哪一个系统中都可以迅速地开始自己的工作。

契机

稳定性

这一次无意间迫使我回到 Linux 的原因之一就是我发现 macOS 并没有我想象的稳定，在最近的使用过程中经常发现一些古怪的问题，并且我无法自己解决，必须售后客服解决，这更让我意识到我不能完全依赖这一个系统，即使我每天备份，数据没有问题，但一旦发生致命性的问题，我依然需要借助客服去解决（当然这里要提一句苹果的售后客服确实是不错的）。

最近自动更新之后又发现了一个问题，/usr/libexec/secd 占用非常高的 CPU，然后导致风扇狂转。

幸而这个问题，我简单的搜索了一下之后就找到了解决方法，删除 ~/Library/Keychains 目录并重启电脑。这个目录中保存了本地的 Keychain 一些密码，网上的说法大概率和 Keychain 的更新机制有关系。

流畅度

我一度以为 macOS 上的应用质量很高，但实际使用后发现，确实在日常使用上高于 Linux 上大多数的应用，但是 macOS 上依然会发生 Application Not Responding 的问题，即使我的配置是 i9+32G，也时不时的出现转圈。

跨平台的应用

• Chrome 浏览器，登陆账号同步，就什么都有了。
• Syncthing 同步工具，将数据和文档两边实时同步，辅助以 NextCloud
• Terminal (Guake / kitty) 我都使用 F12 作为触发（macOS 上借助 Hammerspoon 脚本），可以快速的将终端调用出来
• RIME （fcitx-rime / Squirrel) RIME 的两个版本，同一套配置和词库，输入习惯都可以同步
• IntelliJ IDEA
• Bitwarden 密码管理
• SmartGit Git客户端
• Telegram IM
• GoldenDict 词典
• VMware Fusion / VMware Workstation
• Obsidian 笔记，笔记内容通过 Syncthing 同步，并定时加入 git ，具体见我的笔记跨设备同步方案
• 等等

记录一下常用的命令：

Bitwarden

sudo snap install bitwarden

Chrome

sudo apt update
sudo apt install google-chrome-stable

config

zsh, tmux, vim, rime,

• dotfiles
• rime-conf

同步的配置

改键

之前在 Twitter 上看到一套将 Linux 上的快捷键和 macOS 映射成一致的解决方案：

• https://github.com/rbreaves/kinto/

但是，在经过我的尝试之后我还是没有使用上面的方案，在终端中 macOS 上也是使用 Ctrl，在 Linux 和 macOS 上使用大部分快捷键，我能用 vim-key-binding 就使用 Vim-key-binding 的，比如在 Chrome 中使用 Vimium，在 Obsidian 开启 Vim 快捷键映射，在 IDEA 中使用 Vim 插件，已经满足我大部分的日常使用。

今天用得好好的电脑突然三次黑屏，两次发生在早上刚刚使用的时候，一次发生在晚上回家之后。所以一怒之下就直接上官网联系了 Apple Support，但是也不知道是不是我直接登录的 .com 网站，在我提交了 Support 之后一分钟一个外国小哥打了电话过来，我一下子没反应过来，只能用着不那么熟练的英语开始了 macOS 修复之路。

我简单地向这位技术小哥描述了我的问题，大致意思就是系统突然崩溃了三次，然后在聊的过程之中，经过他的提醒，我发现出现问题的时候都是系统从睡眠状态中恢复，并刚开机不久，在打字的过程中，突然风扇很响一声，电脑就黑屏了。

虽然这个时候能启动，并且启动之后运行有没有问题，但是技术小哥还是提议清理一下系统的缓存，和 NVRAM，虽然在讲电话的过程中我并不知道 NVRAM 是什么，但后来查了发现 macOS 会在这一块区域存放一些硬件配置信息。

在技术指导的过程中，发现我的硬盘剩余空间只剩下了 27G，技术就判断这可能是因为磁盘空间不足导致，睡眠的时候一些系统的内存的缓存问题而导致的系统故障，然后又指导我清理了一下系统 Cache。

我就在技术的指导下，进行了一系列的操作，总结如下。如果有人遇到了相同的问题，可以自行先试试了。

重置 S.M.C

我在网上查询技术小哥让我执行的操作时，发现其实做的第一步就是重置了 S.M.C。

技术先让我正常关机，等 Mac 完全关机之后，让我按下左边的 Shift，Control 和 Option 按键，然后同时按下电源键（Touch ID 开机键）并持续 10 秒时间。这个是重置 MacBooks S.M.C 的方法。这个步骤之后，重新按下电源键，笔记本会正常启动。

S.M.C 是 System Management Controller 的缩写，这是电脑上的一块微控制器，在 Intel 芯片的 Mac 上同来处理不同的电源，灯光，传感器等等硬件。

如果 Mac 不响应电源按键也可以尝试使用上面的步骤进行重置。

当你发现电池无法正常充电， Mac 无法识别插入 USB-C 端口的设备，或者键盘背光无法正常工作，或者睡眠功能运行不正常的时候，重置 S.M.C 可能是有用的。其他的症状比如系统的风扇高速运转，或者即使没有运行很多应用程序但 Mac 也运行迟钝，这时候重置 S.M.C 可能有效。

An S.M.C. reset may help if you notice things like the battery is not charging properly, the Mac does not recognize devices plugged into its USB-C port, the keyboard backlight is not working correctly or the sleep function is out of whack. Other symptoms include the computer fan’s running at high speed or the Mac’s acting sluggish, even if you are not using a lot of processor-hogging programs.

Apple’s support site has a full guide to the S.M.C. reset process for all its Intel-based Macs, including those with removable batteries and desktop models. The guide also lists a series of things you should try before resetting the S.M.C. While performing a reset does not generate an alert box or notification, you can tell if you were successful if the odd Mac behavior stops. (You may also have to redo any preferences for your display and power-management settings.)

重置 S.M.C 可能修复一些不确定的错误行为，但不会对任何电源的损坏或者硬件的故障有任何帮助。

reset NVRAM

现在的 Mac 会在 nonvolatile random access memory(NVRAM) 的地方存储一些设置。如果 Mac 无法操作音量，屏幕分辨率，时区信息，或启动影片，那么极有可能是存放在 NVRAM 中的信息损坏了。

你通过如下的方式可以 重置 NVRAM 或 PRAM ：

• 首先关闭 Mac
• 然后同时按下 Option, Command, P and R 键
• 当你听到开机启动的声音，或者在 Mac Pro 上看到 Apple logo 出现并消失，松开这些按键，让系统完成启动过程

清理系统缓存

在执行这一步之前请一点先做好系统的全盘备份，使用 Time Machine 将系统备份到外置存储中。

然后打开 Finder：

在打开的文件夹中删除 Caches 文件夹：

我在执行完这一步之后释放了大约100G的空间。

reference

• https://www.nytimes.com/2018/05/11/technology/personaltech/mac-smc.html

用了半年多 macOS，虽然不错，但工作用还是觉得 Linux 比较顺手，所以经过了半年时间还是从 macOS 切换回了 Linux。然而需要解决的一个问题便是我之前的 macOS 上使用 VMware Fusion 的个人授权安装了一个 Windows 用来进行一些调试，现在有一些配置因为需要依赖外部人员进行操作，证书之类的，只能想办法把 Fusion 上的虚拟机转移到 Linux 下的 VMware Workstation 中。

前提知识

在正式迁移之前先了解一下磁盘上的几类文件，这些文件都是和 VMware 虚拟机相关的。

VMX 文件

VMware 虚拟化软件比如 VMware Workstation 和 VMware Fusion 的配置文件。

存储使用「新建虚拟机向导」创建的虚拟机设置；包括内存、硬盘和处理器限制等。

VMX 文件使用纯文本格式保存，并包含配置 属性=值。

比如，内存限制是

memsize = "2048"

表示虚拟机允许的最大内存为 2G。

Fusion 保存的 VMX 文件通常存储在 .vmwarevm 包内。

VMDK 文件

VMDK 文件表示 Virtual Machine Disk，是 VMware 虚拟机的虚拟硬盘格式。通常 vmdk 文件包含这虚拟机所需要的所有文件。

导出

经过一些调研，虽然 VMware的官网 写着可以通过菜单里面的 Export 来将虚拟机导出成 OVF 格式，但是我一查发现我用的并不是 Fusion Pro 版本，也没有这一个选项。

所以只能另找办法，后来发现有人发现了 VMware 这个命令行工具可以进行转换。

cd /Applications/VMware\ Fusion.app/Contents/Library/VMware\ OVF\ Tool/

./ovftool  <PATH TO SOURCE VM's .vmx file>   <PATH TO OUTPUT ova file>

# example

./ovftool --acceptAllEulas ~/Documents/Virtual\ Machines.localized/CentOS\ 6.5.vmwarevm/CentOS\ 6.5.vmx      /tmp/CentOS6.5.ova

但还没进行尝试，就发现原来 VMware Workstation 和 Fusion 只是两个操作系统上的不同实现，其实虚拟机部分还是相同的，查看其硬盘上的文件，发现结构类似，文件类型也差不多，所以就萌生了先 scp 导过来看一下能不能直接使用的想法，经过一段时间的拷贝，发现 Linux 下的 Workstation 可以直接识别。

问题

在迁移了 Windows 第一次启动的时候，报了一个错：

was created by a VMware product that is incompatible with this version of VMware Workstation and cannot be used. Cannot open the configuration file.

这个错一看就知道可能是版本不兼容的问题，我的 Fusion 是最新的 12 版本，而 Workstation 则是很多年前安装的 15 版本。后来查到可以通过修改 vmx 配置文件解决。

修改 vmx 中的 virtualHW.version 版本到一个比较低的版本即可。

二者对应的版本可以通过如下这张表进行查看。

调整 VMware 虚拟机自适应窗口

在菜单栏 View 选择 Fit Guest Now.

Other

Step 1

Copy the VMDK file from the VMware Workstation virtual machine to the Mac running VMware Fusion.

Step 2

Open VMware Fusion and create a new virtual machine.

Step 3

Click “Continue without disk.”

Step 4

Click “Use an existing virtual disk,” then double-click the VMDK file and click “Continue.”

Step 5

Choose the operating system type, if prompted, then click “Continue.”

Step 6

Select whether or not to run the virtual machine automatically.

Step 7

Click “Customize Settings” to adjust the virtual machine’s allocated resources, such as CPUs and RAM.

Close the settings window and then power on the virtual machine.

总结一下 VMware Workstation 和 Fusion 中的虚拟机网络设置的选项。

VMware 产生的虚拟机会有以下几种网络模式：

• Bridged
• NAT
• Host-only
• Custom

VMware 虚拟机网络模式

Bridged

虚拟机通过桥接，直接连接到物理网络。虚拟机会和主机在同一个子网中。比如你的宿主机的 IP 是 192.168.1.100，并且所在的网络中存在一个 HDCP 服务器（比如路由器等），那么虚拟机就会获得一个 192.168.1.x 的 IP 地址，表现成网络中的另外一台电脑一样。

NAT

Used to share the host’s IP address，这种模式给予了虚拟机连接到 Network Address Translation 网络的能力， 虚拟机会自动才 VMware Workstation DHCP 服务器获取一个 IP 地址，子网掩码。

这个 IP 和宿主机的网络不在同一个子网中，这个地址通过宿主机网络地址转化过。

Host-only

一个和宿主机共享的私有的网络，虚拟机会被隔离在这个私有网络中，无法去访问宿主机本地网络和互联网。运行在 Host-only 网络下的虚拟机通过内部的 DHCP 服务器获取 IP 地址。你可以在这样的网络中运行一系列的虚拟机，他们之间可以网络通信。

事实上，如果禁用了和宿主机之间的网络和 DHCP，你就可以获得一个完全私有的网络。通常情况下，如果想要虚拟机访问互联网，你需要使用虚拟机的路由，比如 pfSense, VyOS 等等。

Custom

指定虚拟网络。

• vmnet0 is bridged to eth0
• vmnet1 is a host-only network on subnet 172.16.220.0.
• vmnet8 is NAT network on a private subnet 172.16.231.0.

Virtual Network Editor

在 VMware Workstation 的 Edit 菜单中，可以看到 Virtual Network Editor 选项。在这个菜单中可以对虚拟网络进行管理。

在其中管理的虚拟网络，可以在虚拟机网络的 Custom 中进行使用。

LAN Segments

LAN Segments 是 VMware Workstation 在 9 之后增加的功能。和其他网络设定不同，LAN Segments 只能通过每一个虚拟机的网络去管理。

LAN Segments 创建了一个没有 DHCP 的完全隔离的私有网络，这意味你必须给虚拟机分配一个 LAN segment。你必须要配置一个静态IP地址，或者使用自己的 DHCP 服务器。

相较于其他网络设置的好处是，你可以创建任意多个 LAN segments，并且可以指定你自己的名字来区别。这个功能在设置复杂的虚拟网络的时候尤其有用。

reference

• https://www.dtonias.com/vmware-workstation-network-types-settings/

去年年中的时候切换到 macOS，一直用 ClashX，时隔半年又迁移回了 Linux¹，发现原先使用的 V2rayL 虽然能用，但是有些简陋，并且不支持分流，并且如果一个地址失效了，还需要手动地进行切换。所以看到 Linux 的 Clash 可以自动进行流量切换的时候，就试一下。

Clash 是 Go 语言实现的，跨平台代理工具，支持 Shadowsocks/v2ray，支持规则分流等等。

可以在官方页面下载。

Linux 下载对应的 linux-amd64 即可。

2021 年 11 月更新

在用了很长一段时间的 Clash 命令行之后，我发现 Clash For Windows 这个应用也能够在 Linux 下使用。所以最近就切换到了这个应用上。

另外欢迎订阅使用 EV Proxy 注册之后一键订阅即可使用。

安装

下载对应的二进制，比如默认放到 ~/Downloads 目录，在终端进入该目录。

gunzip clash-linux-amd64-v0.18.0.gz
sudo mv clash-linux-amd64-v1.4.2 /usr/local/bin/clash
sudo chmod +x /usr/local/bin/clash
./clash

clash 启动后会在 ~/.config/clash 目录生成配置文件。

ls -al ~/.config/clash
.rw-r--r--   10 einverne 23 Mar 19:30 config.yaml
.rw-r--r-- 4.0M einverne 23 Mar 19:30 Country.mmdb

修改配置

比如说对于我使用的Wallless代理，在后台复制地址之后，在网址的后面增加 &flag=clash 获取 clash 的配置文件，右击网页 Save as，选择仅网页内容，下载到本地， sub.html。

另外还有一个代理，有兴趣的可以试用一下。

然后将查看 sub.html 内容，应该是一个 yaml 格式的文件。将此格式的文件替换默认的配置。

cat ~/Downloads/sub.html > ~/.config/clash/config.yaml

然后重新执行 /usr/local/bin/clash。

此时检查一下配置中的 socks 端口，我一般用本地的 1080，修改一下:

socks-port: 1080

然后再运行。去浏览器中，访问 youtube.com 检查一下。

如果正常访问即完成了配置。

配置开机启动

在配置开机启动之前，将配置文件移动到 /etc 目录：

sudo mv ~/.config/clash /etc

以后修改配置都记住修改 /etc/clash 目录下的这个配置文件。

然后使用 vi 增加 systemd 配置 sudo vi /etc/systemd/system/clash.service 放入如下内容：

[Unit]
Description=Clash Daemon

[Service]
ExecStart=/usr/local/bin/clash -d /etc/clash/
Restart=on-failure

[Install]
WantedBy=multi-user.target

启用 clash service:

sudo systemctl enable clash.service

手动启动 clash.service:

sudo systemctl start clash.service

可以使用 systemd 提供的 disable, stop 等等命令来管理。

如果要查看 Clash service 的日志可以使用：

journalctl -e -u clash.service

如果想要将日志单独记录到文件，可以使用 systemd 的 StandardOutput 和 StandardError 将日志定向到文件中。这部分可以参考 systemd 的文档

# Works only in systemd v240 and newer!
StandardOutput=append:/var/log/clash/log.log
StandardError=append:/var/log/clash/error.log

远程管理端口

Clash 提供了默认的 9090 端口作为远端管理端口，在配置中可以看到：

external-controller: '127.0.0.1:9090'

这样的配置。

可以使用 Clash 远程管理的页面进行管理: http://clash.razord.top/#/proxies

这个页面要求提供，Host,Port,Secret 三个输入：

• Host: 127.0.0.1
• Port: 9090
• Secret: 配置文件配置的 secret

其中 Secret 是在配置文件中通过：

secret: 'xxx'

进行配置的。

related

• 在终端下使用 socks 代理
• 你还可以在终端下对代理进行测速

感谢 BobMaster 在评论里面提供其他解决方式，有兴趣可以尝试 v2rayA， 或 Qv2ray

[[Beancount]] 是一个纯文本的复式记账工具，因为是纯文本的记账工具，所以帐本就可以理解成为有一定格式的「代码」，所以编写这一份帐本，就可以和代码补充的 IDE 一样，比如在输入消费 Expenses，或者 Liabilities 等时，可以利用账户的关键字来借助插件自动补全，快速完成记账。

这篇文章重点介绍一下 VSCode 下的 Beancount 插件。

VSCode 插件

VSCode-Beancount 插件提供了语法高亮和账户自动补全功能。

{
    "beancount.mainBeanFile": "main.bean",
    "beancount.inputMethods": ["pinyin"]
}

RETE 算法是卡内基梅隆大学的 [[Charles L.Forgy]] 博士在 1974 年发表的论文中实现的算法，是一种[[模式匹配算法]]。简易版本的论文发表于 1982 年 （http://citeseer.ist.psu.edu/context/505087/0）。拉丁语的 rete 表示 ”net” 和 “network”。

这个算法设计的目的是为了在大量的规则，Objects（或者说 Facts）中寻找匹配的规则。其核心思想是通过分离的匹配项，根据内容动态的构造匹配树，缓存中间结果，以空间换取时间，降低计算量。

RETE 算法主要可以分成两个部分：

• 规则编译 rule compilation，构建 RETE 网络，一个有向无环图。
• 规则执行 runtime execution
  • 找出符合 LHS 部分的集合
  • 选择一个条件被满足的规则
  • 执行 RHS 内容

RETE 算法通过规则条件生成了一个网络，每个规则条件是网络中的一个节点。

大量模式集合和大量对象集合间比较的高效方法，通过网络筛选的方法找出所有匹配各个模式的对象和规则。

在 Dr. Forgy 1982 年的论文中，他定义了 4 种基本节点：

• root
• 1-input
• 2-input
• terminal

RETE 网络中的节点，除了根节点之外，每一个节点都对应一个 Pattern，对应规则的条件部分模式。从根节点到叶子节点定义了完整的 left-hand-side 的条件。每一个节点都保存满足这个 Pattern 的部分内存。

当一个新的 Fact 被插入或被修改时，会沿着网络传播，当满足 Pattern 时，标记节点。当一个 Fact 或者一组 Facts 满足所有 Patterns 是，就达到了叶子节点，对应的规则就被触发了。

RETE 算法设计用内存来换取执行时间。

规则

首先来看一下 Drools 的最简单的一条规则：

rule
    when
        Cheese( $chedddar : name == "cheddar" )
        $person : Person( favouriteCheese == $cheddar )
    then
        System.out.println( $person.getName() + " likes cheddar" );
end

规则中可以看到 when-then 的结构，当满足 when 中的条件时，则执行 then 语句。

可以看到条件中有两个 Fact，分别是 Cheese 和 Person。

假设有两个 Fact，Person 和 Cheese。

相关概念

• Fact 事实，通常是一个 Object，通常一个 Fact 会有很多对象的属性
• Rule 规则：条件和结果的推理语句，条件部分叫做 LHS(Left-hand-side)，结果部分为 RHS(right-hand-side)。
• Pattern 模式：规则的条件部分
• RETE 网络：Drools 会根据规则在编译阶段构建一个 RETE 网络

Alpha Network

Alpha 网络形成一个 discrimination network，负责根据条件选择每一个独立的 WMEs。

在 discrimination network 中每一个 AlphaNode （ 1-input node）分支，

用非专业的术语来描述 discrimination network 就是一种当数据在其中传播的时候过滤数据的网络。在网络顶层的节点会有很多的匹配，当随着网络传播，会越来越少匹配。在网络的底部是 Terminal Nodes（结束节点），当走到这个节点意味着之前所有的 Pattern 都需要满足。

Alpha 网络，用来过滤 Fact，通过模式匹配找出事实集中所有符合模式的集合，Alpha 网络中包含 - ObjectTypeNode，类型节点，根节点的直接子节点，对象的类型 - Alpha Node，条件节点

Beta Network

Beta 网络则执行不同 WMEs 之间的 joins。这个网络中包含 2-input nodes（两个输入的节点）。每一个 Beta Node 都会将结果发送给 Beta Memory。

• Beta 网络，用于匹配规则，通过连接操作将模式集组合成匹配集，最终将匹配集转化为规则结果并执行，包含两类节点
  • BetaNode 连接节点，接受条件节点的输入，将规则中关联的条件节点组合起来
  • Terminal Node 终端节点，规则的 THEN 部分

RETE 网络中的节点

RETE 网络中的节点：

• RootNode，根节点，所有对象通过 RootNode 进入网络，虚拟节点，然后对象会立即进入 ObjectTypeNode
• ObjectTypeNode，对象类型节点，保证对应类型的对象才会进入，比如两个对象 Cheese 和 Person。为了保证效率，引擎只会将对象传递到符合对象类型的节点。ObjectTypeNode 会继续传播到 AlphaNode, LeftInputAdapterNodes, BetaNodes。
• AlphaNode 用来计算 Literal conditions，规则的条件部分的一个模式，一个对象只有和本节点匹配成功后，才能继续向下传播。在 1982 年的论文中，只提到了相等条件，当很多 RETE 实现了更多的操作。比如 Account.name == “Mr Trout”。
  • 当一个单一对象有多个 literal conditions 条件的时候，会连接到一起，这意味着当插入一个对象 Account 时，必须先满足第一个条件，然后才会继续到第二个 AlphaNode。
• BetaNode 节点用于比较两个对象和它们的字段，两个对象可能是相同或不同的类型。我们将这两个输入称为左和右。BetaNode 的左输入通常是一组对象的数组。BetaNode 具有记忆功能。左边的输入被称为 Beta Memory，会记住所有到达过的语义。右边的输入成为 Alpha Memory，会记住所有到达过的对象。
  • JoinNode，用作 join 节点， 相当于 and，属于 BetaNode 类型的节点。
  • NotNode，exists 检查
• LeftInputAdapterNodes，当个对象转换和数组
• Terminal Nodes，表明一条规则已经匹配了它的所有条件

比如如下的 Alpha_Nodes 就表明是 Cheese( name =="cheddar", strength == "strong" )

构建 RETE 网络

编译的结果是规则集对应的 RETE 网络，一个 Fact 可以流动的图。

• 创建根节点
• 加入一条规则 Account(name=”abc”, age>10)
  • a. 取出规则中的一个模式，模式就是规则中最小的匹配项，比如 age > 10, age < 20 就是两个基本的模式，如果是新类型，加入一个 ObjectTypeNode 节点
  • b. 检查模式对应的 AlphaNode 节点是否存在，如果存在则记录下节点位置，如果没有则将模式作为 Alpha 节点加入到网络，同时根据 Alpha 节点的模式建立 Alpha 内存表
  • 重复 b 直到所有的模式处理完毕
  • d. 组合 Beta 节点，按照： Beta 左输入节点为 Alpha（1），右输入节点为 Alpha（2），Beta（i）节点左输入节点为 Beta（i-1)，右输入节点为 Alpha（i） ，并将两个父节点的内存表内联成自己的内存表
  • e. 重复 d 直到所有的 Beta 节点处理完毕；
  • f. 将动作 Then 部分，封装成叶节点（Action 节点）作为 Beta（n）的输出节点；
• 重复上面的步骤，添加规则，直到所有的规则处理完毕。

运行时执行

Working Memory Element，简称 WME，用于和非根节点代表的模式进行匹配的元素

当 facts 被插入到 Working Memory，引擎会为每一个 Fact 创建 Working memory elements(WMEs)。Facts 是一个 n 位元祖。

当 WME 从根节点进入 到 RETE 网络之后，根节点会将 WME 传到子节点中，然后每一个 WME 会通过网络传播下去，直到达到 Terminal Node。

1)如果 WME 的类型和根节点的后继结点 TypeNode(alpha 节点的一种)所指定的类型相同，则会将该事实保存在该 TypeNode 结点对应的 alpha 存储区中，该 WME 被传到后继结点继续匹配，否则会放弃该 WME 的后续匹配； 2)如果 WME 被传递到 alpha 节点，则会检测 WME 是否和该结点对应的模式相匹配，若匹配，则会将该事实保存在该 alpha 结点对应的存储区中，该 WME 被传递到后继结点继续匹配，否则会放弃该 WME 的后续匹配： 3)如果 WME 被传递到 beta 节点的右端，则会加入到该 beta 结点的 right 存储区，并和 left 存储区中的 Token 进行匹配(匹配动作根据 beta 结点的类型进行，例如：join，projection，selection)，匹配成功，则会将该 WME 加入到 Token 中，然后将 Token 传递到下一个结点，否则会放弃该 WME 的后续匹配： 4)如果 Token 被传递到 beta 结点的左端，则会加入到该 beta 结点的 left 存储区，并和 right 存储区中的 WME 进行匹配(匹配动作根据 beta 结点的类型进行，例如：join，projection，selection)，匹配成功，则该 Token 会封装匹配到的 WME 形成新的 Token，传递到下一个结点，否则会放弃该 Token 的后续匹配； 5)如果 WME 被传递到 beta 结点的左端，将 WME 封装成仅有一个 WME 元素的 WME 列表做为 Token，然后按照 4) 所示的方法进行匹配： 6)如果 Token 传递到 Terminal，则和该根结点对应的规则被激活，建立相应的 Activation，并存储到 Agenda 当中，等待激发。 7)如果 WME 被传递到 Terminal Node，将 WME 封装成仅有一个 WME 元素的 WME 列表做为 Token，然后按照 6) 所示的方法进行匹配；

特点和不足

特点：

• 启发式算法，不同规则间共享相同的模式，如果 BetaNode 被多个规则共享，会提高 N 倍
• 当事实集合变化不大时，保存在 Alpha 和 Beta 节点的状态不需要太多变化，避免了大量的重复计算，提高了匹配效率。
• RETE 匹配速度与规则数目无关，只有 Fact 满足本节点才会继续向下沿网络传递

不足：

• RETE 算法使用存储区存储已计算的中间结果，牺牲空间换取时间，加速系统的速度，存储区根据规则和事实成指数级增长，当规则和事实很多的时候，会耗尽系统资源。

建议：

• 容易变化的规则尽量后置，减少规则的变化带来的规则库变化
• 约束性通用或较强的模式尽量前置，避免不必要的匹配
• 针对 Rete 算法内存开销大和事实增加删除影响效率的问题，技术上应该在 alpha 内存和 beata 内存中，只存储指向内存的指针，并对指针建索引（可用 hash 表或者非平衡二叉树）。 d. Rete 算法 JoinNode 可以扩展为 AndJoinNode 和 OrJoinNode，两种节点可以再进行组合

一个 Python 实现的 RETE 算法

• https://github.com/cmaclell/py_rete/

reference

• 《一种基于共享度模型的改进 Rete 算法》 孙新, 严西敏, 尚煜茗, 欧阳童, 董阔