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(+)