search

davidmoten / rtree-multi

Java library implementing immutable R-tree and R*-tree for n dimensions
Apache License 2.0
59 stars 10 forks source link

Add re-insert logic for R*-tree #36

Open maartenc opened 2 years ago

maartenc commented 2 years ago

It looks like the current R*-tree implementation doesn't re-insert entries if a node is split. See chapter 4.3 in https://infolab.usc.edu/csci599/Fall2001/paper/rstar-tree.pdf

Would it be possible to add support for this?

davidmoten commented 2 years ago

Thanks, I'll have a look. What benefit are you expecting? Improved performance?

davidmoten commented 2 years ago

Having read that section I see that yes perf might improve.