James Willis created SEDONA-702:
-----------------------------------
Summary: IndexedGridPartitioner
Key: SEDONA-702
URL: https://issues.apache.org/jira/browse/SEDONA-702
Project: Apache Sedona
Issue Type: Improvement
Reporter: James Willis
The FlatGridPartitioner is useful when the `Envelopes` of the partitions to be
used are already known.
However, placing `n` geometries in `m` partitions takes `O(n*m)` time. `m` is
always smaller than `n` and generally much smaller.
The time cost of building an index on the partitions and placing all geometries
will be `O(n*log(m) + m*log(m))`.
In most cases `n >> m` so it makes sense to build this index in these cases.
--
This message was sent by Atlassian Jira
(v8.20.10#820010)
