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 Riggs | Date: 2010-02-11 14:38:40 |
| Subject: Re: Re: [COMMITTERS] pgsql: Make standby server
continuously retry restoring the next WAL |
| Previous: | From: Heikki Linnakangas | Date: 2010-02-11 14:22:54 |
| Subject: Re: Re: [COMMITTERS] pgsql: Make standby server continuously
retry restoring the next WAL |