Great.

You now only need O(n^1.5)* magic bits instead of O(n^2) magic bits.

* Or O(n) according to other comments