Hacker News new | ask | show | jobs
by saalweachter 2579 days ago
This is does seem like a trivial optimization over striping.

If your target area is small relative to your potential search space -- imagine your grid is a million by million rows and you are selecting rectangles that are between 10 and 1000 units wide in either dimension -- you'll end up with height or width number of rows or columns to search, most of the time.

Meanwhile, if your target area is large compared to your potential search space ... you also end up with height or width number of L-shaped segments to search along. You only end up with fewer segments if your search area happens to include the center.

Also, not actually a space-filling curve.