The rendering is relatively trivial. It's the calculations.
For a direct sum algorithm (what Universe Sandbox currently uses) it's n^2 (where n equals the number of bodies with mass).
So 100 bodies with mass = 100^2 = 100x100 = 10000
(it's actually 100x99 since you don't calculate gravity on one's self)
10 bodies = 10^2 calculations= 100
100 bodies = 100^2 calculations= 10,000
1000 bodies = 1000^2 calculations= 1,000,000
See why it gets slow as you add more bodies?
Dust particles, d, work into the calculation like this:
n^2 + n*d
Order of math operations means you do the exponents first, then the multiplication, then the addition:
http://en.wikipedia.org/wiki/Order_of_operationsSo 10 bodies, 1000 particles = 10^2 + 10*1000 = 10,100 calculations
In Universe Sandbox 3 we're adding Barnes-Hut. Which will help reduce the number of calculation required each step.
http://en.wikipedia.org/wiki/Barnes%E2%80%93Hut_simulationhttp://iss.ices.utexas.edu/?p=projects/galois/benchmarks/barnes_hut