kd tree is very fast, comparing to the cost of simulation imo.
Not as fast as the presented algo for sure.