Module splashsurf_lib::neighborhood_search

Simple neighborhood search based on spatial hashing

This module provides basic sequential and parallel neighborhood search implementations using spatial hashing. The algorithms return per-particle neighborhood list with indices of all particles that are within the given radius of the particle.

Structs

NeighborhoodStats

Stats of a neighborhood list

Functions

compute_neigborhood_stats	Computes stats (avg. neighbors, histogram) of the given neighborhood list
parallel_search	Performs a neighborhood search, returning the indices of all neighboring particles in the given search radius per particle, multi-thread implementation
search	Performs a neighborhood search, returning the indices of all neighboring particles in the given search radius per particle
search_inplace	Performs a neighborhood search inplace, stores the indices of all neighboring particles in the given search radius per particle in the given vector
sequential_search	Performs a neighborhood search, returning the indices of all neighboring particles in the given search radius per particle, sequential implementation