Details

    • Type: Improvement
    • Status: Closed
    • Priority: Minor
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 7.0, 6.5
    • Component/s: None
    • Labels:
      None
    • Lucene Fields:
      New

      Description

      We could apply the same idea as LUCENE-7656 to LatLonPointInPolygonQuery.

      1. LUCENE-7661.patch
        13 kB
        Adrien Grand

        Activity

        Hide
        jpountz Adrien Grand added a comment -

        Here is a patch. I am seeing the following speedups with IndexAndSearchOpenStreetMaps:

        • poly 5: +0%
        • poly 50: +8%
        • polyMedium: +49%
        • polyRussia: +13%

        It seems to help with complex polygons.

        Show
        jpountz Adrien Grand added a comment - Here is a patch. I am seeing the following speedups with IndexAndSearchOpenStreetMaps: poly 5: +0% poly 50: +8% polyMedium: +49% polyRussia: +13% It seems to help with complex polygons.
        Hide
        mikemccand Michael McCandless added a comment -

        +1, wow

        Show
        mikemccand Michael McCandless added a comment - +1, wow
        Hide
        jira-bot ASF subversion and git services added a comment -

        Commit d2051e3f9d4edeb5d6c74f71684c14596453b4a2 in lucene-solr's branch refs/heads/branch_6x from Adrien Grand
        [ https://git-wip-us.apache.org/repos/asf?p=lucene-solr.git;h=d2051e3 ]

        LUCENE-7661: Speed up for LatLonPointInPolygonQuery by pre-computing the relation of the polygon with a grid.

        Show
        jira-bot ASF subversion and git services added a comment - Commit d2051e3f9d4edeb5d6c74f71684c14596453b4a2 in lucene-solr's branch refs/heads/branch_6x from Adrien Grand [ https://git-wip-us.apache.org/repos/asf?p=lucene-solr.git;h=d2051e3 ] LUCENE-7661 : Speed up for LatLonPointInPolygonQuery by pre-computing the relation of the polygon with a grid.
        Hide
        jira-bot ASF subversion and git services added a comment -

        Commit 74240be0f5a7f9de373bc53d01d5a43cd6c5bb05 in lucene-solr's branch refs/heads/master from Adrien Grand
        [ https://git-wip-us.apache.org/repos/asf?p=lucene-solr.git;h=74240be ]

        LUCENE-7661: Speed up for LatLonPointInPolygonQuery by pre-computing the relation of the polygon with a grid.

        Show
        jira-bot ASF subversion and git services added a comment - Commit 74240be0f5a7f9de373bc53d01d5a43cd6c5bb05 in lucene-solr's branch refs/heads/master from Adrien Grand [ https://git-wip-us.apache.org/repos/asf?p=lucene-solr.git;h=74240be ] LUCENE-7661 : Speed up for LatLonPointInPolygonQuery by pre-computing the relation of the polygon with a grid.
        Hide
        jpountz Adrien Grand added a comment -

        The Russia and London boroughs polygons show a speedup, and interestingly the simple "poly 10" too: http://people.apache.org/~mikemccand/geobench.html.

        Show
        jpountz Adrien Grand added a comment - The Russia and London boroughs polygons show a speedup, and interestingly the simple "poly 10" too: http://people.apache.org/~mikemccand/geobench.html .
        Hide
        mikemccand Michael McCandless added a comment -

        Wow that is a nice jump in polygon performance!

        Show
        mikemccand Michael McCandless added a comment - Wow that is a nice jump in polygon performance!

          People

          • Assignee:
            jpountz Adrien Grand
            Reporter:
            jpountz Adrien Grand
          • Votes:
            0 Vote for this issue
            Watchers:
            3 Start watching this issue

            Dates

            • Created:
              Updated:
              Resolved:

              Development