On Tue, Mar 25, 2014 at 8:16 PM, Костя Кузнецов <chapae...@yandex.ru> wrote:
> Hello. > > I submit a proposal. But Heikki Linnakangas write comments that i dont > have a plan of implementation. > > My project is knn for spgist. > > Can I ask you a few questions? > > 1. I research a commit gist knn implementation. in gist implementation in > role of queue is ised rtree(with distance comparator) , in spgist > implementation this is List. Can i use rtree in spgist ? if i cant then i > can use. > KNN-GiST uses RB-tree for queue. RB-tree is very different from R-tree. And yes, it can be used in SP-GiST. However, alternative is heap (in-memory structure, not table heap). I don't know why GiST doesn't use heap instead of RB-tree. ---- With best regards, Alexander Korotkov.
