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 |
Views: | Raw Message | Whole Thread | Download mbox | Resend email |
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 | Content-Type | Size |
---|---|---|
dllist.diff | text/plain | 3.2 KB |
gsoc08-tss-02.diff.gz | application/gzip | 8.5 KB |
From | Date | Subject | |
---|---|---|---|
Next Message | Simon Riggs | 2008-06-27 08:12:01 | Re: Building PostgreSQL 8.3.1 on OpenVMS 8.3 AXP |
Previous Message | Abhijit Menon-Sen | 2008-06-27 05:43:10 | Re: Removal of the patches email list |