Depending a bit on the overhead of creating the index, I would guess it would benefit rather quickly if you're going from O(n) to O(logn)
_______________________________________________ geos-devel mailing list geos-devel@lists.osgeo.org https://lists.osgeo.org/mailman/listinfo/geos-devel