Keyde - 小巧且快速的空间查询

Keyde 致力于提供最小化但快速的实现空间查询结构。

目前，keyde 提供：

• Kd-tree

"点"

Keyde 提供一个 Point trait，该 trait 对大小为 1 到 4 的数组、2 和 3 维度的元组以及所有基本 1D 类型（u8、i8、isize 等）进行实现。

通过启用可选功能，如 glam，你可以得到该 crate 的默认 Vec3、Vec4、Vec2 和 Vec3A 类型的实现。

Keyde 希望支持更多线性代数 crate，所以请自由地提交 PR 并添加你最喜欢的 crate。查看 src/point_implementations.rs 以获取灵感。

Kd-tree

Keyde 的 kd-tree 实现与其它实现的不同之处

• 无递归，只有迭代实现
• 不克隆你的数据，所有数据都通过索引引用
• 提供 KdTreeStrategy 以选择排序策略，这可能有助于你找到更适用于你特定数据布局的创建/查询策略