Struct BruteForceIndex 

pub struct BruteForceIndex { /* private fields */ }

Reference index using brute-force search for correctness tests.

Implementations

impl BruteForceIndex

pub fn from_slices(x: &[f32], y: &[f32], z: &[f32]) -> BruteForceIndex

Builds a brute-force index from coordinate slices.

Trait Implementations

impl ChunkedNearestNeighborIndex for BruteForceIndex

fn nearest_k_chunk_into( &self, x: &[f32], y: &[f32], z: &[f32], chunk: Range<usize>, k: usize, out: &mut Vec<(usize, Neighbor)>, )

Appends (query_index, neighbor) for each point index in chunk.

impl ChunkedRadiusSearchIndex for BruteForceIndex

fn radius_search_chunk_into( &self, x: &[f32], y: &[f32], z: &[f32], chunk: Range<usize>, radius: f32, out: &mut Vec<(usize, Neighbor)>, )

Appends (query_index, neighbor) for each point index in chunk.

fn radius_search_at( &self, x: &[f32], y: &[f32], z: &[f32], index: usize, radius: f32, ) -> Vec<Neighbor>

Radius search for a single indexed query point.

impl Clone for BruteForceIndex

fn clone(&self) -> BruteForceIndex

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for BruteForceIndex

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

Formats the value using the given formatter.

impl NearestNeighborIndex for BruteForceIndex

fn nearest_one(&self, x: f32, y: f32, z: f32) -> Option<Neighbor>

Finds the single nearest neighbor.

fn nearest_k(&self, x: f32, y: f32, z: f32, k: usize) -> Vec<Neighbor>

Finds up to k nearest neighbors sorted by ascending distance.

impl RadiusSearchIndex for BruteForceIndex

fn radius_search(&self, x: f32, y: f32, z: f32, radius: f32) -> Vec<Neighbor>

Finds all neighbors within radius (not squared).

impl SpatialIndex for BruteForceIndex

fn len(&self) -> usize

Returns the number of indexed points.

fn is_empty(&self) -> bool

Returns whether the index is empty.

fn preferred_chunk_size(&self) -> usize

Suggested SpatialTensor chunk size for parallel queries.