kiddo 6.0.0

A high-performance, flexible, ergonomic k-d tree library. Ideal for geo- and astro- nearest-neighbour and k-nearest-neighbor queries
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

pub mod donnelly;

pub mod eytzinger;

mod prefetch;

#[doc(hidden)]
pub use donnelly::simd_full::{CompareBlock3, CompareBlock4, SimdPrune, SimdSelectBestChildBlock3};

#[doc(hidden)]
pub use donnelly::Donnelly;
#[doc(hidden)]
pub use donnelly::{
    DonnellyCyclicSimdDescent, DonnellyCyclicSimdFull, DonnellyNoPf, DonnellySimdDescent,
    DonnellySimdFull, DonnellyUnrolled, DonnellyUnrolledBlockDim,
};

#[doc(hidden)]
pub use eytzinger::Eytzinger;
#[doc(hidden)]
pub use eytzinger::EytzingerFlexPf;
#[doc(hidden)]
pub use eytzinger::EytzingerNoPf;

// TODO: modified Donnelly Block stem strategy that pads to the point where
//       the bottom row of the last block is free. Then, use that bottom row
//       to store the offset and leaf size for each left and right child of
//       the level above, eliminating the need for extents to be stored in the
//       leaf strategy, and avoiding the need for one layer of indirection when
//       retrieving the leaf offset