Lib.rs

Gist - 广义搜索树

广义搜索树是一种类似于 B+ 树的树结构，其键结构被抽象为一个接口。这使得它可以通过实现 GstKey 的接口来用于各种有趣的结构，如 B+ 树、RTrees、BallTrees 等。GiSTs 由于允许人们创建对时间间隔或 PostGIS 等内容进行高效处理的索引而受到 Postgres 的推广。

这是一个正在进行中的项目，因此存在一些奇怪之处。

例如，它只处理 Rects，然后将 Rects 作为键，而不是在中间节点中包含 Rects，这些节点指向 Points 或其他内容。

此外，删除操作有点简陋，树中留下了空叶子。但公平地说，原始的 libgist 也存在这个问题。

h2. 命名 名称 gist 在我尝试将其上传到 Crates.io 的四天前被一个用于上传 Github gists 的项目所采用。似乎没有人知道 GiST 中的 'i' 代表什么。