pgsql: Replace plain-memory ordered array by binary tree in ts_stat()

From: teodor(at)postgresql(dot)org (Teodor Sigaev)
To: pgsql-committers(at)postgresql(dot)org
Subject: pgsql: Replace plain-memory ordered array by binary tree in ts_stat()
Date: 2008-11-17 12:17:09
Message-ID: 20081117121709.4CD597545A4@cvs.postgresql.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-committers

Log Message:
-----------
Replace plain-memory ordered array by binary tree in ts_stat() function.
Performance is increased from 50% up to 10^3 times depending on data.

Modified Files:
--------------
pgsql/src/backend/utils/adt:
tsvector_op.c (r1.17 -> r1.18)
(http://anoncvs.postgresql.org/cvsweb.cgi/pgsql/src/backend/utils/adt/tsvector_op.c?r1=1.17&r2=1.18)

Browse pgsql-committers by date

  From Date Subject
Next Message Bruce Momjian 2008-11-17 18:55:14 pgsql: Document that Bucardo is an example of mulit-master replication
Previous Message Devrim GÜNDÜZ 2008-11-17 05:28:19 Re: [HACKERS] pgsql: Enable script to generate preproc.y in build process.