Forced reinsert in R*-tree

davidmoten / rtree

Immutable in-memory R-tree and R*-tree implementations in Java with reactive api

Apache License 2.0

1.09k stars 211 forks source link

Open NasserTahani opened 7 years ago

NasserTahani commented 7 years ago

Does the library use forced reinsertion for R*-tree data structure in the construction process? If so what are the parameters?

davidmoten commented 7 years ago

Good question. No, I don't think we do use forced reinsertion. Not a deliberate move, I think it was overlooked. Would be a useful enhancement.

NasserTahani commented 7 years ago

I think it would enhance the performance of R*-tree as forced reinsertion revisits the tree branches for an optimum structure.