Postgres Pro
Downloads
Home   >   mailing lists

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

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

From
teodor@postgresql.org (Teodor Sigaev)
Date:
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)