cuspatial icon indicating copy to clipboard operation
cuspatial copied to clipboard

Fix `quadtree_point_in_polygon` OOM on large numbers of input polygons

Open trxcllnt opened this issue 1 year ago • 2 comments

Description

The JOIN_POINT_IN_POLYGON_LARGE_TEST_EXP test isn't returning any points because they aren't evenly distributed.

The first commit adds a check to ensure the test fails when no results are returned.

Follow up commits will:

  1. fix the JOIN_POINT_IN_POLYGON_LARGE_TEST_EXP test
  2. add a new test that OOMs when quadtree_point_in_polygon is passed too many input polygons
  3. fix the new test

Checklist

  • [x] I am familiar with the Contributing Guidelines.
  • [x] New or existing tests cover these changes.
  • [x] The documentation is up to date with these changes.

trxcllnt avatar Feb 21 '24 16:02 trxcllnt