Re: Re: custom hash-based COUNT(DISTINCT) aggregate - unexpectedly high memory consumption

Hi Atri!

On 7.10.2013 16:56, Atri Sharma wrote:
>>> 3. Consider dropping buckets in favor of open addressing (linear
>>> probing, quadratic, whatever).  This avoids another level of
>>> pointer indirection.
>> 
>> OK, this sounds really interesting. It should be fairly
>> straightforward for fixed-length data types (in that case I can get
>> rid of the pointers altogether).
>> 
> 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"?

Tomas