https://github.com/postgres/postgres
Revision 6016005118295fdcd97d99a0f372f18a28251c48 authored by Tom Lane on 20 August 2011, 18:51:02 UTC, committed by Tom Lane on 20 August 2011, 18:51:52 UTC
As pointed out by Sergey Koposov, repeated invocations of tbm_lossify can
make building a large tidbitmap into an O(N^2) operation.  To fix, make
sure we remove more than the minimum amount of information per call, and
add a fallback path to behave sanely if we're unable to fit the bitmap
within the requested amount of memory.

This has been wrong since the tidbitmap code was written, so back-patch
to all supported branches.
1 parent 44631ee
History
Tip revision: 6016005118295fdcd97d99a0f372f18a28251c48 authored by Tom Lane on 20 August 2011, 18:51:02 UTC
Fix performance problem when building a lossy tidbitmap.
Tip revision: 6016005
File Mode Size
config
contrib
doc
src
.gitignore -rw-r--r-- 233 bytes
COPYRIGHT -rw-r--r-- 1.2 KB
GNUmakefile.in -rw-r--r-- 3.8 KB
Makefile -rw-r--r-- 1.4 KB
README -rw-r--r-- 2.0 KB
README.git -rw-r--r-- 820 bytes
aclocal.m4 -rw-r--r-- 445 bytes
configure -rwxr-xr-x 694.3 KB
configure.in -rw-r--r-- 47.2 KB

README

back to top