[
https://issues.apache.org/jira/browse/SEDONA-702?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
James Willis closed SEDONA-702.
-------------------------------
Resolution: Fixed
> IndexedGridPartitioner
> ----------------------
>
> Key: SEDONA-702
> URL: https://issues.apache.org/jira/browse/SEDONA-702
> Project: Apache Sedona
> Issue Type: Improvement
> Reporter: James Willis
> Priority: Minor
> Labels: pull-request-available
> Time Spent: 1h 50m
> Remaining Estimate: 0h
>
> 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)
