26 Apr
2010
26 Apr
'10
3:04 p.m.
On Monday 26 April 2010, Alex Balashov wrote:
I also wondered about this restriction, i thought e.g. 2^16 would be possible
to configure. But probably Daniel can comment on this, perhaps there is some
restriction in the design of the module?
Henning
There is
probably a certain point on which further increase of the htable
size make not that much sense anymore. It seems the module only supports
from 256 to 16384 buckets in the htable. So depending on the distribution
of the hash function the htable will start to degenerate, up to a worst
case complexity to O(n). The used function is core_case_hash from
hash_func.c
Indeed, I asked this question after seeing your git commit to the
documentation that specifies that maximum dimension is 2^14.
Is there a particular reason for the cap to be at 2^14?