Hardy Falk <hardy(dot)falk(at)blue-cable(dot)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