MCPcopy Create free account
hub / github.com/NodeDB-Lab/nodedb / nearest_neighbor

Function nearest_neighbor

nodedb-spatial/src/rtree/tree.rs:221–230  ·  view source on GitHub ↗
()

Source from the content-addressed store, hash-verified

219
220 #[test]
221 fn nearest_neighbor() {
222 let mut tree = RTree::new();
223 tree.insert(make_entry(1, 0.0, 0.0));
224 tree.insert(make_entry(2, 10.0, 10.0));
225 tree.insert(make_entry(3, 5.0, 5.0));
226 let nn = tree.nearest(4.0, 4.0, 2);
227 assert_eq!(nn.len(), 2);
228 assert_eq!(nn[0].entry_id, 3);
229 assert_eq!(nn[1].entry_id, 1);
230 }
231
232 #[test]
233 fn nearest_empty() {

Callers

nothing calls this directly

Calls 3

nearestMethod · 0.80
make_entryFunction · 0.70
insertMethod · 0.45

Tested by

no test coverage detected