Does a non-greedy approach improve accuracy?

[rikhuijzer]

Non-greedy binary splitting shouldn’t be too expensive. Number of points to check is q * sqrt(p) versus (q * sqrt(p))^2. Maybe only enable for reasonably low p and q.