diff options
author | Teodor Sigaev <teodor@sigaev.ru> | 2010-02-11 14:29:50 +0000 |
---|---|---|
committer | Teodor Sigaev <teodor@sigaev.ru> | 2010-02-11 14:29:50 +0000 |
commit | 5209c084a646018bf429e4a1800e76e7b8b548a7 (patch) | |
tree | c065623638186055ecac27ec34bf61842b9f66bd /src/backend/executor/nodeWindowAgg.c | |
parent | 161d9d51b321f021d4231001ccc32988edfccda0 (diff) | |
download | postgresql-5209c084a646018bf429e4a1800e76e7b8b548a7.tar.gz postgresql-5209c084a646018bf429e4a1800e76e7b8b548a7.zip |
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.
Diffstat (limited to 'src/backend/executor/nodeWindowAgg.c')
0 files changed, 0 insertions, 0 deletions