apache / lucene

Apache Lucene open-source search software
https://lucene.apache.org/
Apache License 2.0
2.71k stars 1.04k forks source link

Spatial 3d performance improvements and refactorings #11965

Open dweiss opened 1 year ago

dweiss commented 1 year ago

Description

(proxying for kwright)

A major restructuring and massive performance improvement for spatial3d: basically the path pieces are now in a balanced b-tree and thus isWithin() operations are log(n) rather than n for paths of length n. Some distance measures you can compute are also O(log(n)).

This issue includes fixes for:

Version and environment details

No response

dweiss commented 1 year ago

Aggregate merge commit in 49c8a75917610.