Thread
-
Re: WIP: SP-GiST, Space-Partitioned GiST
Oleg Bartunov <oleg@sai.msu.su> — 2011-09-05T06:37:05Z
Attached is updated SP-GiST patch, which provides full logging support and fixed several bugs (Thanks ALexander Korotkov for help). Regards, Oleg On Thu, 1 Sep 2011, Oleg Bartunov wrote: > This is updates SP-GiST patch, which fixed one bug and replaced test to the > locale independent one. > > On Wed, 31 Aug 2011, Oleg Bartunov wrote: > >> Hi there, >> >> attached is our WIP-patch for 9.2 development source tree, which provides >> implementation of SP-GiST (prototype was presented at PGCon-2011, see >> http://www.pgcon.org/2011/schedule/events/309.en.html and presentation >> for details) as a core feature. Main differences from prototype version: >> >> 1. Now it's part of pg core, not contrib module >> 2. It provides more operations for quadtree and suffix tree >> 3. It uses clustering algorithm of nodes on disk and has much better >> utilization of disk space. Fillfactor is supported >> 4. Some corner cases were eliminated >> 5. It provides support for concurency and recovery (inserts are >> logged, supports for deletes, and log replay will be added really >> soon) >> >> So, now code contains almost all possible overhead of production code >> and we ask hackers to test performance on real data sets. We expect >> the same performance for random data (since almost no overlaps) and >> much better performance on real-life data, plus much better index >> creation time. Also, we appreciate your comments and suggestions about >> API. >> >> Regards, >> Oleg >> _____________________________________________________________ >> Oleg Bartunov, Research Scientist, Head of AstroNet (www.astronet.ru), >> Sternberg Astronomical Institute, Moscow University, Russia >> Internet: oleg@sai.msu.su, http://www.sai.msu.su/~megera/ >> phone: +007(495)939-16-83, +007(495)939-23-83 > > Regards, > Oleg > _____________________________________________________________ > Oleg Bartunov, Research Scientist, Head of AstroNet (www.astronet.ru), > Sternberg Astronomical Institute, Moscow University, Russia > Internet: oleg@sai.msu.su, http://www.sai.msu.su/~megera/ > phone: +007(495)939-16-83, +007(495)939-23-83 Regards, Oleg _____________________________________________________________ Oleg Bartunov, Research Scientist, Head of AstroNet (www.astronet.ru), Sternberg Astronomical Institute, Moscow University, Russia Internet: oleg@sai.msu.su, http://www.sai.msu.su/~megera/ phone: +007(495)939-16-83, +007(495)939-23-83