From: | Alvaro Herrera <alvherre(at)alvh(dot)no-ip(dot)org> |
---|---|
To: | Nathan Bossart <nathandbossart(at)gmail(dot)com> |
Cc: | Robert Haas <robertmhaas(at)gmail(dot)com>, Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>, Andrew Dunstan <andrew(at)dunslane(dot)net>, pgsql-hackers(at)lists(dot)postgresql(dot)org |
Subject: | Re: Inefficiency in parallel pg_restore with many tables |
Date: | 2023-09-03 10:04:00 |
Message-ID: | 20230903100400.nbmajh4ppz5tkzff@alvherre.pgsql |
Views: | Raw Message | Whole Thread | Download mbox | Resend email |
Thread: | |
Lists: | pgsql-hackers |
On 2023-Sep-02, Nathan Bossart wrote:
> On Fri, Sep 01, 2023 at 01:52:48PM -0700, Nathan Bossart wrote:
> > Yeah, something similar to simplehash for binary heaps could be nice. That
> > being said, I don't know if there's a strong reason to specialize the
> > implementation for a given C data type in most cases.
>
> I ended up hacking together a (nowhere near committable) patch to see how
> hard it would be to allow using any type with binaryheap. It doesn't seem
> too bad.
Yeah, using void * seems to lead to interfaces that are pretty much the
same as bsearch() or qsort(). (Why isn't your payload type const,
though?)
I do wonder why did you change _remove_first and _first to have a
'result' output argument instead of a return value. Does this change
actually buy you anything? simplehash.h doesn't do that either.
> -extern void binaryheap_add(binaryheap *heap, Datum d);
> -extern Datum binaryheap_first(binaryheap *heap);
> -extern Datum binaryheap_remove_first(binaryheap *heap);
> -extern void binaryheap_replace_first(binaryheap *heap, Datum d);
> +extern void binaryheap_add(binaryheap *heap, void *d);
> +extern void binaryheap_first(binaryheap *heap, void *result);
> +extern void binaryheap_remove_first(binaryheap *heap, void *result);
> +extern void binaryheap_replace_first(binaryheap *heap, void *d);
--
Álvaro Herrera Breisgau, Deutschland — https://www.EnterpriseDB.com/
From | Date | Subject | |
---|---|---|---|
Next Message | vignesh C | 2023-09-03 13:48:46 | Re: Buildfarm failures on urocryon |
Previous Message | Jelte Fennema | 2023-09-03 07:59:33 | Re: proposal: psql: show current user in prompt |