[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: rfi: hash set
From: |
Ludovic Courtès |
Subject: |
Re: rfi: hash set |
Date: |
Mon, 17 Jan 2011 22:27:16 +0100 |
User-agent: |
Gnus/5.110011 (No Gnus v0.11) Emacs/23.2 (gnu/linux) |
Hi Noah!
Noah Lavine <address@hidden> 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’.