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

pgsql: Generic implementation of red-black binary tree.

From: teodor(at)postgresql(dot)org (Teodor Sigaev)
To: pgsql-committers(at)postgresql(dot)org
Subject: pgsql: Generic implementation of red-black binary tree.
Date: 2010-02-11 14:29:50
Message-ID: 20100211142950.A41127541C5@cvs.postgresql.org (view raw or flat)
Thread:
Lists: pgsql-committers
Log Message:
-----------
Generic implementation of red-black binary tree. It's planned to use in
several places, but for now only GIN uses it during index creation.
Using self-balanced tree greatly speeds up index creation in corner cases
with preordered data.

Modified Files:
--------------
    pgsql/src/backend/access/gin:
        ginbulk.c (r1.17 -> r1.18)
        (http://anoncvs.postgresql.org/cvsweb.cgi/pgsql/src/backend/access/gin/ginbulk.c?r1=1.17&r2=1.18)
        ginfast.c (r1.6 -> r1.7)
        (http://anoncvs.postgresql.org/cvsweb.cgi/pgsql/src/backend/access/gin/ginfast.c?r1=1.6&r2=1.7)
        gininsert.c (r1.25 -> r1.26)
        (http://anoncvs.postgresql.org/cvsweb.cgi/pgsql/src/backend/access/gin/gininsert.c?r1=1.25&r2=1.26)
    pgsql/src/backend/utils/misc:
        Makefile (r1.29 -> r1.30)
        (http://anoncvs.postgresql.org/cvsweb.cgi/pgsql/src/backend/utils/misc/Makefile?r1=1.29&r2=1.30)
    pgsql/src/include/access:
        gin.h (r1.36 -> r1.37)
        (http://anoncvs.postgresql.org/cvsweb.cgi/pgsql/src/include/access/gin.h?r1=1.36&r2=1.37)

Added Files:
-----------
    pgsql/src/backend/utils/misc:
        rbtree.c (r1.1)
        (http://anoncvs.postgresql.org/cvsweb.cgi/pgsql/src/backend/utils/misc/rbtree.c?rev=1.1&content-type=text/x-cvsweb-markup)
    pgsql/src/include/utils:
        rbtree.h (r1.1)
        (http://anoncvs.postgresql.org/cvsweb.cgi/pgsql/src/include/utils/rbtree.h?rev=1.1&content-type=text/x-cvsweb-markup)

pgsql-committers by date

Next:From: Simon RiggsDate: 2010-02-11 14:38:40
Subject: Re: Re: [COMMITTERS] pgsql: Make standby server continuously retry restoring the next WAL
Previous:From: Heikki LinnakangasDate: 2010-02-11 14:22:54
Subject: Re: Re: [COMMITTERS] pgsql: Make standby server continuously retry restoring the next WAL

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