Sent from my iPad

> On 08-Oct-2013, at 10:41, Claudio Freire <klaussfre...@gmail.com> wrote:
> 
> On Tue, Oct 8, 2013 at 1:23 AM, Atri Sharma <atri.j...@gmail.com> wrote:
>>>> Consider the aspects associated with open addressing.Open addressing
>>>> can quickly lead to growth in the main table.Also, chaining is a much
>>>> cleaner way of collision resolution,IMHO.
>>> 
>>> What do you mean by "growth in the main table"?
>> 
>> Sorry, I should have been more verbose.
>> 
>> AFAIK, Open addressing can be slower with a load factor approaching 1
>> as compared to chaining. Also, I feel that implementation of open
>> addressing can be more complicated as we have to deal with deletes
>> etc.
> 
> 
> Deletes for a hash aggregate?

Yeah, that doesn't apply here.I was just listing out the demerits of open 
addressing :)

My point is, it is not wise to unnecessarily complicate matters by shifting to 
open addressing. If we want, we could look at changing the data structure used 
for chaining, but chaining is better for our requirements IMHO.

Regards,

Atri 

-- 
Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org)
To make changes to your subscription:
http://www.postgresql.org/mailpref/pgsql-hackers

Reply via email to