iverase commented on issue #857: LUCENE-8968: Improve performance of WITHIN and DISJOINT queries for Shape queries URL: https://github.com/apache/lucene-solr/pull/857#issuecomment-528770584 I have run the performance benchmark defined [here](https://github.com/mikemccand/luceneutil/pull/44) which uses around ~13M polygons with a distribution similar to luceneutil geo benchmarks. The result with this approach is better for within and disjoint. Still performance for WITHIN or DISJOINT queries that match only few documents is not good as it needs to visit most of the documents. Shape|Operation|M hits/sec Dev|M hits/sec Base |M hits/sec Diff| QPS Dev| QPS Base| QPS Diff| Hit count Dev|Hit count Base|Hit count Diff| | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | |point|within|0.00|0.00| 0%|368.28|4.16|8759%|0|0| 0%| |box|within|0.57|0.42|36%|3.89|2.86|36%|32911251|32911251| 0%| |poly 10|within|0.68|0.49|40%|2.61|1.87|40%|58873224|58873224| 0%| |polyMedium|within|0.04|0.03|35%|2.52|1.86|35%|522739|522739| 0%| |polyRussia|within|0.32|0.15|110%|1.32|0.63|110%|244661|244661| 0%| |point|disjoint|236.15|43.13|448%|17.94|3.28|448%|2962178156|2962178156| 0%| |box|disjoint|157.47|31.89|394%|12.10|2.45|394%|2929099536|2929099536| 0%| |poly 10|disjoint|75.69|22.01|244%|5.87|1.71|244%|2903116231|2903116231| 0%| |polyMedium|disjoint|77.04|22.80|238%|5.86|1.73|238%|433924372|433924372| 0%| |polyRussia|disjoint|18.74|8.87|111%|1.45|0.69|111%|12920400|12920400| 0%| |point|intersects|0.00|0.00|-3%|362.28|372.58|-3%|2644|2644| 0%| |box|intersects|4.63|4.69|-1%|31.47|31.92|-1%|33081264|33081264| 0%| |poly 10|intersects|2.05|2.13|-3%|7.83|8.11|-3%|59064569|59064569| 0%| |polyMedium|intersects|0.14|0.13| 4%|8.55|8.23| 4%|528812|528812| 0%| |polyRussia|intersects|0.37|0.37| 0%|1.52|1.51| 0%|244848|244848| 0%|
---------------------------------------------------------------- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. For queries about this service, please contact Infrastructure at: [email protected] With regards, Apache Git Services --------------------------------------------------------------------- To unsubscribe, e-mail: [email protected] For additional commands, e-mail: [email protected]
