Of course it is not only abount the BFT time, we still have a Kdtree, and the other components, but when we are talking about milliseconds it helps a lot.
kd tree is very fast, comparing to the cost of simulation imo.
Not as fast as the presented algo for sure.