On Fri, Aug 24, 2012 at 11:46 AM, Artur Zając <azajac@ang.com.pl> wrote:
> Hello,
>
>
> I would like to create some application using triggers and LISTEN/NOTIFY
> framework. I've tested it, and I noticed that performance of NOTIFY
> significally decreases with increasing number of distinct NOTIFIES in
> transaction.
> I found that function AsyncExistsPendingNotify is responsibe for it. I think
> that complexivity of searching duplicates there is O(N^2). Would be possible
> to improve performance of it? Maybe by using list for elements precedence
> and binary search tree for searching duplicates - with complexivity of
> O(Nlog2(N)).
I wonder if should be trying to drop duplicates at all. I think that
doing that made a lot more sense before payloads existed.
The docs said that the system "can" drop duplicates, so making it no
longer do so would be backwards compatible.
Maybe drop duplicates where the payload was the empty string, but keep
them otherwise?
Cheers,
Jeff