keyde 0.1.1

A fast, dependency-free Kd-tree
Documentation
keyde-0.1.1 has been yanked.

Keyde - A Tiny and Speedy Kd-Tree

I tiny Kd-Tree implementation that is pretty fast. It only stores a pointer to your items and returns indices into your list instead of cloning and allocating a bunch.

The main function that needs optimizing is nearest_within since it does some unpredictable allocations as it grows a vec. Still faster than many other implementations though!

I would like to make that into an iterator instead if possible..