pgsql: Bloom index contrib module

Bloom index contrib module

Module provides new access method. It is actually a simple Bloom filter
implemented as pgsql's index. It could give some benefits on search
with large number of columns.

Module is a single way to test generic WAL interface committed earlier.

Author: Teodor Sigaev, Alexander Korotkov
Reviewers: Aleksander Alekseev, Michael Paquier, Jim Nasby

Branch
------
master

Details
-------
http://git.postgresql.org/pg/commitdiff/9ee014fc899a28a198492b074e32b60ed8915ea9

Modified Files
--------------
contrib/Makefile | 1 +
contrib/bloom/.gitignore | 4 +
contrib/bloom/Makefile | 24 ++
contrib/bloom/blcost.c | 48 ++++
contrib/bloom/blinsert.c | 313 ++++++++++++++++++++++++++
contrib/bloom/bloom--1.0.sql | 19 ++
contrib/bloom/bloom.control | 5 +
contrib/bloom/bloom.h | 178 +++++++++++++++
contrib/bloom/blscan.c | 175 +++++++++++++++
contrib/bloom/blutils.c | 463 +++++++++++++++++++++++++++++++++++++++
contrib/bloom/blvacuum.c | 212 ++++++++++++++++++
contrib/bloom/blvalidate.c | 220 +++++++++++++++++++
contrib/bloom/expected/bloom.out | 122 +++++++++++
contrib/bloom/sql/bloom.sql | 47 ++++
contrib/bloom/t/001_wal.pl | 75 +++++++
doc/src/sgml/bloom.sgml | 218 ++++++++++++++++++
doc/src/sgml/contrib.sgml | 1 +
doc/src/sgml/filelist.sgml | 1 +
18 files changed, 2126 insertions(+)