Content-Length: 273440 | pFad | http://github.com/postgrespro/postgres_cluster/commit/8c0d7bafad36434cb08ac2c78e69ae72c194ca20

EB Hash tables backed by DSA shared memory. · postgrespro/postgres_cluster@8c0d7ba · GitHub
Skip to content

Commit 8c0d7ba

Browse files
anarazelanarazel
committed
Hash tables backed by DSA shared memory.
Add general purpose chaining hash tables for DSA memory. Unlike DynaHash in shared memory mode, these hash tables can grow as required, and cope with being mapped into different addresses in different backends. There is a wide range of potential users for such a hash table, though it's very likely the interface will need to evolve as we come to understand the needs of different kinds of users. E.g support for iterators and incremental resizing is planned for later commits and the details of the callback signatures are likely to change. Author: Thomas Munro Reviewed-By: John Gorman, Andres Freund, Dilip Kumar, Robert Haas Discussion: https://postgr.es/m/CAEepm=3d8o8XdVwYT6O=bHKsKAM2pu2D6sV1S_=4d+jStVCE7w@mail.gmail.com https://postgr.es/m/CAEepm=0ZtQ-SpsgCyzzYpsXS6e=kZWqk3g5Ygn3MDV7A8dabUA@mail.gmail.com
1 parent 7e046e6 commit 8c0d7ba

File tree

4 files changed

+1005
-2
lines changed

4 files changed

+1005
-2
lines changed

‎src/backend/lib/Makefile

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -12,7 +12,7 @@ subdir = src/backend/lib
1212
top_builddir = ../../..
1313
include $(top_builddir)/src/Makefile.global
1414

15-
OBJS = binaryheap.o bipartite_match.o hyperloglog.o ilist.o knapsack.o \
16-
pairingheap.o rbtree.o stringinfo.o
15+
OBJS = binaryheap.o bipartite_match.o dshash.o hyperloglog.o ilist.o \
16+
knapsack.o pairingheap.o rbtree.o stringinfo.o
1717

1818
include $(top_srcdir)/src/backend/common.mk

0 commit comments

Comments
 (0)








ApplySandwichStrip

pFad - (p)hone/(F)rame/(a)nonymizer/(d)eclutterfier!      Saves Data!


--- a PPN by Garber Painting Akron. With Image Size Reduction included!

Fetched URL: http://github.com/postgrespro/postgres_cluster/commit/8c0d7bafad36434cb08ac2c78e69ae72c194ca20

Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy