Hi Noah!

Noah Lavine <[email protected]> writes:

> I started looking into implementing this, and I ran into something
> strange that I'd like clarification on. Am I correct in saying that
> currently, hash tables can only shrink by one size index when they are
> rehashed?

Yes, your analysis looks correct to me.  Would you like to look into
fixing this?  :-)

I suppose the trick would be to regularly recompile ‘min_size_index’
based on the current ‘SCM_HASHTABLE_N_ITEMS’, iterating on
HASHTABLE_SIZE, starting from the current ‘min_size_index’.

Thanks,
Ludo’.


Reply via email to