Struct SpatialIndex 

pub struct SpatialIndex { /* private fields */ }

A flat spatial index that stores points in a contiguous f32 buffer.

Points are stored in a flat Vec<f32> with stride equal to dimensions, eliminating per-point heap allocations and improving cache locality.

Implementations

impl SpatialIndex

pub fn new(dimensions: usize) -> Self

Create a new index with the given dimensionality and Euclidean metric.

pub fn with_metric(dimensions: usize, metric: DistanceMetric) -> Self

Create a new index with an explicit distance metric.

pub fn insert_point_cloud(&mut self, cloud: &PointCloud)

Insert all points from a PointCloud into the index.

pub fn insert_vectors(&mut self, vectors: &[Vec<f32>])

Insert pre-built vectors. Vectors whose length does not match the index dimensionality are silently skipped.

pub fn search_nearest( &self, query: &[f32], k: usize, ) -> Result<Vec<(usize, f32)>, IndexError>

Find the k nearest neighbours to query.

Returns (index, distance) pairs sorted by ascending distance. Uses a max-heap of size k for O(n log k) instead of O(n log n).

For the Euclidean metric, squared distances are used internally and only the final k results are square-rooted.

pub fn search_radius( &self, center: &[f32], radius: f32, ) -> Result<Vec<(usize, f32)>, IndexError>

Find all points within radius of center.

Returns (index, distance) pairs in arbitrary order. For the Euclidean metric, squared distances are compared against radius² internally.

pub fn len(&self) -> usize

Number of points stored in the index.

pub fn is_empty(&self) -> bool

Returns true if the index contains no points.

pub fn clear(&mut self)

Remove all points from the index.

pub fn dimensions(&self) -> usize

The dimensionality of this index.

pub fn metric(&self) -> DistanceMetric

The distance metric in use.

Trait Implementations

impl Clone for SpatialIndex

fn clone(&self) -> SpatialIndex

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for SpatialIndex

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.