[HACKERS] notify duplicate elimination performance

2014-02-08 Thread Hardy Falk
I know that it is not a big problem for most users, but allowing a very large number of notifications while using linear search is a bit dumb. I can fix this with a very small modification to struct Notification: { char *channel ; char *payload ; uint32 hash ;

Re: [HACKERS] notify duplicate elimination performance

2014-02-08 Thread Andres Freund
Hi, On 2014-02-08 18:56:41 +0100, Hardy Falk wrote: I know that it is not a big problem for most users, but allowing a very large number of notifications while using linear search is a bit dumb. I can fix this with a very small modification to struct Notification: { char *channel ;

Re: [HACKERS] notify duplicate elimination performance

2014-02-08 Thread Hardy Falk
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? Greetings, Andres Freund Yes, the order is preserved. I didn't remove the the original list code. The tree is just

Re: [HACKERS] notify duplicate elimination performance

2014-02-08 Thread Andres Freund
Hi, On 2014-02-08 19:28:56 +0100, Hardy Falk wrote: 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? Greetings, Andres Freund Yes, the order is

Re: [HACKERS] notify duplicate elimination performance

2014-02-08 Thread Tom Lane
Hardy Falk hardy.f...@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.

Re: [HACKERS] notify duplicate elimination performance

2014-02-08 Thread Hardy Falk
Tom Lane schrieb: Hardy Falk hardy.f...@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