Re: notify duplicate elimination performance

Hardy Falk <hardy.falk@blue-cable.de> writes:
>> Well, you didn't add any code, so it's hard to say... Simple ways of
>> doing what I think you describe will remove the queue's order. Do you
>> preserve the ordering guarantees?

> Yes, the order is preserved.
> I didn't remove the the original list code.
> The tree is just an additional access path.

It seems likely that this approach would be a net loss for small numbers
of notify events (which is surely the common case).  Have you done any
measurements of the performance tradeoff?
        regards, tom lane