postgresql/src/backend/lib
Tom Lane d6c55de1f9 Implement %m in src/port/snprintf.c, and teach elog.c to rely on that.
I started out with the idea that we needed to detect use of %m format specs
in contexts other than elog/ereport calls, because we couldn't rely on that
working in *printf calls.  But a better answer is to fix things so that it
does work.  Now that we're using snprintf.c all the time, we can implement
%m in that and we've fixed the problem.

This requires also adjusting our various printf-wrapping functions so that
they ensure "errno" is preserved when they call snprintf.c.

Remove elog.c's handmade implementation of %m, and let it rely on
snprintf to support the feature.  That should provide some performance
gain, though I've not attempted to measure it.

There are a lot of places where we could now simplify 'printf("%s",
strerror(errno))' into 'printf("%m")', but I'm not in any big hurry
to make that happen.

Patch by me, reviewed by Michael Paquier

Discussion: https://postgr.es/m/2975.1526862605@sss.pgh.pa.us
2018-09-26 13:31:56 -04:00
..
Makefile Add Bloom filter implementation. 2018-03-31 17:49:41 -07:00
README Add missing files to src/backend/lib/README. 2018-05-22 13:25:28 +03:00
binaryheap.c Update copyright for 2018 2018-01-02 23:30:12 -05:00
bipartite_match.c doc: Update redirecting links 2018-07-16 10:48:05 +02:00
bloomfilter.c Post-feature-freeze pgindent run. 2018-04-26 14:47:16 -04:00
dshash.c Minor clean-up in dshash.{c,h}. 2018-03-01 16:25:46 -08:00
hyperloglog.c Update copyright for 2018 2018-01-02 23:30:12 -05:00
ilist.c Update copyright for 2018 2018-01-02 23:30:12 -05:00
knapsack.c Remove some inappropriate #includes. 2018-02-16 12:14:08 -05:00
pairingheap.c Update copyright for 2018 2018-01-02 23:30:12 -05:00
rbtree.c Update copyright for 2018 2018-01-02 23:30:12 -05:00
stringinfo.c Implement %m in src/port/snprintf.c, and teach elog.c to rely on that. 2018-09-26 13:31:56 -04:00

README

This directory contains a general purpose data structures, for use anywhere
in the backend:

binaryheap.c - a binary heap

bipartite_match.c - Hopcroft-Karp maximum cardinality algorithm for bipartite graphs

bloomfilter.c - probabilistic, space-efficient set membership testing

dshash.c - concurrent hash tables backed by dynamic shared memory areas

hyperloglog.c - a streaming cardinality estimator

ilist.c - single and double-linked lists

knapsack.c - knapsack problem solver

pairingheap.c - a pairing heap

rbtree.c - a red-black tree

stringinfo.c - an extensible string type


Aside from the inherent characteristics of the data structures, there are a
few practical differences between the binary heap and the pairing heap. The
binary heap is fully allocated at creation, and cannot be expanded beyond the
allocated size. The pairing heap on the other hand has no inherent maximum
size, but the caller needs to allocate each element being stored in the heap,
while the binary heap works with plain Datums or pointers.

The linked-lists in ilist.c can be embedded directly into other structs, as
opposed to the List interface in nodes/pg_list.h.