Improve performance on generate_unit_locations
#3419
Labels
performance
Performance issues/improvements
generate_unit_locations
#3419
Currently the
generate_unic_locations
enforces the unit constrain with a simple rejection sampling algorithm that is non-deterministic:spikeinterface/src/spikeinterface/core/generate.py
Lines 2007 to 2029 in 55c7de1
But I think this is a clear use case for the Bridson's algorithm for sampling on a poison disk with is log(N)
https://www.cs.ubc.ca/~rbridson/docs/bridson-siggraph07-poissondisk.pdf
This is a good first issue.
The text was updated successfully, but these errors were encountered: