From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: ludo@gnu.org (Ludovic =?iso-8859-1?Q?Court=E8s?=) Newsgroups: gmane.lisp.guile.devel Subject: Re: rfi: hash set Date: Mon, 17 Jan 2011 22:27:16 +0100 Message-ID: <87r5cbi5l7.fsf@gnu.org> References: NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 8bit X-Trace: dough.gmane.org 1295299667 23331 80.91.229.12 (17 Jan 2011 21:27:47 GMT) X-Complaints-To: usenet@dough.gmane.org NNTP-Posting-Date: Mon, 17 Jan 2011 21:27:47 +0000 (UTC) To: guile-devel@gnu.org Original-X-From: guile-devel-bounces+guile-devel=m.gmane.org@gnu.org Mon Jan 17 22:27:43 2011 Return-path: Envelope-to: guile-devel@m.gmane.org Original-Received: from lists.gnu.org ([199.232.76.165]) by lo.gmane.org with esmtp (Exim 4.69) (envelope-from ) id 1Pewc2-0005nm-Sz for guile-devel@m.gmane.org; Mon, 17 Jan 2011 22:27:43 +0100 Original-Received: from localhost ([127.0.0.1]:50607 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1Pewc2-0002Ik-9B for guile-devel@m.gmane.org; Mon, 17 Jan 2011 16:27:42 -0500 Original-Received: from [140.186.70.92] (port=35828 helo=eggs.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1Pewbt-0002Hc-JQ for guile-devel@gnu.org; Mon, 17 Jan 2011 16:27:34 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1Pewbs-0003ps-TB for guile-devel@gnu.org; Mon, 17 Jan 2011 16:27:33 -0500 Original-Received: from lo.gmane.org ([80.91.229.12]:40047) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1Pewbs-0003pW-Nm for guile-devel@gnu.org; Mon, 17 Jan 2011 16:27:32 -0500 Original-Received: from list by lo.gmane.org with local (Exim 4.69) (envelope-from ) id 1Pewbo-0005fX-Eu for guile-devel@gnu.org; Mon, 17 Jan 2011 22:27:28 +0100 Original-Received: from yoda.fdn.fr ([80.67.169.18]) by main.gmane.org with esmtp (Gmexim 0.1 (Debian)) id 1AlnuQ-0007hv-00 for ; Mon, 17 Jan 2011 22:27:28 +0100 Original-Received: from ludo by yoda.fdn.fr with local (Gmexim 0.1 (Debian)) id 1AlnuQ-0007hv-00 for ; Mon, 17 Jan 2011 22:27:28 +0100 X-Injected-Via-Gmane: http://gmane.org/ Original-Lines: 18 Original-X-Complaints-To: usenet@dough.gmane.org X-Gmane-NNTP-Posting-Host: yoda.fdn.fr X-URL: http://www.fdn.fr/~lcourtes/ X-Revolutionary-Date: 28 =?iso-8859-1?Q?Niv=F4se?= an 219 de la =?iso-8859-1?Q?R=E9volution?= X-PGP-Key-ID: 0xEA52ECF4 X-PGP-Key: http://www.fdn.fr/~lcourtes/ludovic.asc X-PGP-Fingerprint: 83C4 F8E5 10A3 3B4C 5BEA D15D 77DD 95E2 EA52 ECF4 X-OS: x86_64-unknown-linux-gnu User-Agent: Gnus/5.110011 (No Gnus v0.11) Emacs/23.2 (gnu/linux) Cancel-Lock: sha1:s7qIrrf38yUXXiez+zkRFA9NUhI= X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6 (newer, 3) X-BeenThere: guile-devel@gnu.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: "Developers list for Guile, the GNU extensibility library" List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Original-Sender: guile-devel-bounces+guile-devel=m.gmane.org@gnu.org Errors-To: guile-devel-bounces+guile-devel=m.gmane.org@gnu.org Xref: news.gmane.org gmane.lisp.guile.devel:11316 Archived-At: Hi Noah! Noah Lavine 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’.