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
Views: Raw Message | Whole Thread | Download mbox | Resend email
Lists: pgsql-hackers


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:

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 ;)


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


Browse pgsql-hackers by date

  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