[SR-Users] htable size

[Henning Westerholt]

On Monday 26 April 2010, Alex Balashov wrote:
> > 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?

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