You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@sedona.apache.org by "James Willis (Jira)" <ji...@apache.org> on 2025/01/22 20:55:00 UTC

[jira] [Created] (SEDONA-702) IndexedGridPartitioner

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)