4 ms·
Simulation is N^2. N ln (N) would be nice. O(N) is theoretically possible with multigrid.
by petermcneeley 4y ago
Simulation is N^2. N ln (N) would be nice. O(N) is theoretically possible with multigrid.
- JBorrow 4y agoImplementing O(N ln N) or O(N) gravity on GPUs (which I guess is what is underpinning this) is both much more difficult and it's unclear whether it would actually run faster for any reasonable number of particles. Don't forget about that constant :)