git.postgresql.org Git - postgresql.git/commit

git projects / postgresql.git / commit

Generic implementation of red-black binary tree. It's planned to use in

author Teodor Sigaev <teodor@sigaev.ru>

2010年2月11日 14:29:50 +0000 (14:29 +0000)

committer Teodor Sigaev <teodor@sigaev.ru>

2010年2月11日 14:29:50 +0000 (14:29 +0000)

commit 5209c084a646018bf429e4a1800e76e7b8b548a7

tree c065623638186055ecac27ec34bf61842b9f66bd tree

parent 161d9d51b321f021d4231001ccc32988edfccda0 commit | diff

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.

src/backend/access/gin/ginbulk.c diff | blob | blame | history

src/backend/access/gin/ginfast.c diff | blob | blame | history

src/backend/access/gin/gininsert.c diff | blob | blame | history

src/backend/utils/misc/Makefile diff | blob | blame | history

src/backend/utils/misc/rbtree.c [new file with mode: 0644] blob

src/include/access/gin.h diff | blob | blame | history

src/include/utils/rbtree.h [new file with mode: 0644] blob

This is the main PostgreSQL git repository.

RSS Atom