一种基于 LOUDS 编码的压缩字典树

最近在学习 ElasticSearch 的 FST 索引结构发现,它的底层实现结构依然有对象头指针的开销,如果能把这部分开销去掉,压缩率还能再上一层楼。于是经过调研发现一类叫“简洁数据结构”的结构,实现了占用极小查询高效。遂深入探索,于是就有了这篇文章。

Git 提交规范

经常看到别人提交的代码记录里面包含一些feat、fix、chore等等,而我在提交时也不会区分什么,直接写下提交信息,今天就来看一下怎么个事,就拿 element-plus 举例来看一下