Skip site navigation (1) Skip section navigation (2)

gsoc, text search selectivity and dllist enhancments

From: Jan Urbański <j(dot)urbanski(at)students(dot)mimuw(dot)edu(dot)pl>
To: Postgres - Hackers <pgsql-hackers(at)postgresql(dot)org>
Cc: Heikki Linnakangas <heikki(at)enterprisedb(dot)com>
Subject: gsoc, text search selectivity and dllist enhancments
Date: 2008-06-27 07:10:25
Message-ID: 48649261.5040703@students.mimuw.edu.pl (view raw or flat)
Thread:
Lists: pgsql-hackers
Hi,

attached are two patches against HEAD. The smaller one is meant to be 
commited - it adds some functions that manipulate double-linked lists, 
namely inserting a new cell after or before another cell and swapping 
two adjacent cells. It felt like being back in the first year of 
studies. I hope I didn't mess those pointers up.

The gzipped one is WIP for my GSoC project. I've reworked the algorithm 
for determing most common lexemes. The goal was to avoid scanning 
through all currently kept lexemes in each iteration of the loop that 
processes all lexemes from sample tsvectors. Heikki suggested to 
introduce a hashtable, so I did that. It works, passes regression tests 
and correctly identifies most common lexemes in my toy test database.
Of course it's all quite useless without a selectivity operator that 
could use those statistics. I'm sending it in to maybe get some feedback 
during the commit fest.

The second patch depends on the first, and also on the one I sent eariler:
http://archives.postgresql.org/message-id/484418B8.6060004@students.mimuw.edu.pl

I'll add the first one to the commit fest page, and I'm sending it to 
-hackers with congratulations on the decision to ditch -patches ;)

Cheers,
Jan

-- 
Jan Urbanski
GPG key ID: E583D7D2

ouden estin

Attachment: gsoc08-tss-02.diff.gz
Description: application/gzip (8.5 KB)
Attachment: dllist.diff
Description: text/plain (3.2 KB)

Responses

pgsql-hackers by date

Next:From: Simon RiggsDate: 2008-06-27 08:12:01
Subject: Re: Building PostgreSQL 8.3.1 on OpenVMS 8.3 AXP
Previous:From: Abhijit Menon-SenDate: 2008-06-27 05:43:10
Subject: Re: Removal of the patches email list

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group