Commit 324000b
committed
refactor: extract FlatRTree into shared header with KNN search
Move FlatRTree from anonymous namespace in spatial_join_physical.cpp
to a shared header (flat_rtree.hpp) so it can be reused by the
upcoming KNN join operator.
Changes:
- Extract FlatRTree class to src/spatial/operators/flat_rtree.hpp
- Add KNNSearch method using Hjaltason-Samet priority queue traversal
- Add FlatRTreeKNNState for KNN search state management
- Add Box2D::MinDistanceSquared for KNN distance lower bound
- Use Allocator instead of BufferManager (in-memory only)
- No functional changes to existing SPATIAL_JOIN behavior1 parent 5aa989b commit 324000b
3 files changed
Lines changed: 453 additions & 360 deletions
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
79 | 79 | | |
80 | 80 | | |
81 | 81 | | |
| 82 | + | |
| 83 | + | |
| 84 | + | |
| 85 | + | |
| 86 | + | |
| 87 | + | |
| 88 | + | |
| 89 | + | |
| 90 | + | |
| 91 | + | |
| 92 | + | |
| 93 | + | |
| 94 | + | |
| 95 | + | |
| 96 | + | |
| 97 | + | |
| 98 | + | |
| 99 | + | |
| 100 | + | |
| 101 | + | |
| 102 | + | |
| 103 | + | |
| 104 | + | |
| 105 | + | |
| 106 | + | |
| 107 | + | |
| 108 | + | |
| 109 | + | |
| 110 | + | |
| 111 | + | |
| 112 | + | |
| 113 | + | |
| 114 | + | |
| 115 | + | |
82 | 116 | | |
83 | 117 | | |
84 | 118 | | |
| |||
0 commit comments