pgsql: dshash: Add sequential scan support.

dshash: Add sequential scan support.

Add ability to scan all entries sequentially to dshash. The interface is
similar but a bit different both from that of dynahash and simple dshash
search functions. The most significant differences is that dshash's interfac
always needs a call to dshash_seq_term when scan ends. Another is
locking. Dshash holds partition lock when returning an entry,
dshash_seq_next() also holds lock when returning an entry but callers
shouldn't release it, since the lock is essential to continue a scan. The
seqscan interface allows entry deletion while a scan is in progress using
dshash_delete_current().

Reviewed-By: Andres Freund <andres(at)anarazel(dot)de>
Author: Kyotaro Horiguchi <horikyoga(dot)ntt(at)gmail(dot)com>

Branch
------
master

Details
-------
https://git.postgresql.org/pg/commitdiff/352d297dc74feb0bf0dcb255cc0dfaaed2b96c1e

Modified Files
--------------
src/backend/lib/dshash.c | 163 ++++++++++++++++++++++++++++++++++++++-
src/include/lib/dshash.h | 23 ++++++
src/tools/pgindent/typedefs.list | 1 +
3 files changed, 186 insertions(+), 1 deletion(-)