]> granicus.if.org Git - postgresql/commit
projects / postgresql / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 161d9d5) | patch
Generic implementation of red-black binary tree. It's planned to use in
authorTeodor Sigaev <teodor@sigaev.ru>
Thu, 11 Feb 2010 14:29:50 +0000 (14:29 +0000)
committerTeodor Sigaev <teodor@sigaev.ru>
Thu, 11 Feb 2010 14:29:50 +0000 (14:29 +0000)
commit5209c084a646018bf429e4a1800e76e7b8b548a7
treec065623638186055ecac27ec34bf61842b9f66bdtree | snapshot
parent161d9d51b321f021d4231001ccc32988edfccda0commit | 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 | history
src/backend/access/gin/ginfast.c diff | blob | history
src/backend/access/gin/gininsert.c diff | blob | history
src/backend/utils/misc/Makefile diff | blob | history
src/backend/utils/misc/rbtree.c [new file with mode: 0644] blob
src/include/access/gin.h diff | blob | history
src/include/utils/rbtree.h [new file with mode: 0644] blob
Unnamed repository; edit this file 'description' to name the repository.