From mboxrd@z Thu Jan 1 00:00:00 1970 Path: main.gmane.org!not-for-mail From: Roland Orre Newsgroups: gmane.lisp.guile.user Subject: Re: Efficiency and flexibility of hash-tables Date: 08 Feb 2003 16:44:37 +0100 Organization: Royal Institute of Technology Sender: guile-user-bounces+guile-user=m.gmane.org@gnu.org Message-ID: <1044719077.1032.193.camel@localhost> References: NNTP-Posting-Host: main.gmane.org Mime-Version: 1.0 Content-Type: text/plain Content-Transfer-Encoding: 7bit X-Trace: main.gmane.org 1044719163 24429 80.91.224.249 (8 Feb 2003 15:46:03 GMT) X-Complaints-To: usenet@main.gmane.org NNTP-Posting-Date: Sat, 8 Feb 2003 15:46:03 +0000 (UTC) Cc: guile-user@gnu.org Return-path: Original-Received: from monty-python.gnu.org ([199.232.76.173]) by main.gmane.org with esmtp (Exim 3.35 #1 (Debian)) id 18hXB2-0006Lf-00 for ; Sat, 08 Feb 2003 16:46:00 +0100 Original-Received: from localhost ([127.0.0.1] helo=monty-python.gnu.org) by monty-python.gnu.org with esmtp (Exim 4.10.13) id 18hXBy-0000ba-00 for guile-user@m.gmane.org; Sat, 08 Feb 2003 10:46:58 -0500 Original-Received: from list by monty-python.gnu.org with tmda-scanned (Exim 4.10.13) id 18hXBd-0000Zz-00 for guile-user@gnu.org; Sat, 08 Feb 2003 10:46:37 -0500 Original-Received: from mail by monty-python.gnu.org with spam-scanned (Exim 4.10.13) id 18hXBa-0000ZU-00 for guile-user@gnu.org; Sat, 08 Feb 2003 10:46:36 -0500 Original-Received: from smtp0.nada.kth.se ([130.237.222.202] helo=smtp.nada.kth.se) by monty-python.gnu.org with esmtp (Exim 4.10.13) id 18hX9q-0008SE-00 for guile-user@gnu.org; Sat, 08 Feb 2003 10:44:46 -0500 X-Authentication-Info: Sender authentication was Original-Received: from c600 (h122n2fls33o875.telia.com [217.208.54.122]) (authenticated bits=0) by smtp.nada.kth.se (8.12.1/8.12.1) with ESMTP id h18FicwV026625 (version=TLSv1/SSLv3 cipher=RC4-MD5 bits=128 verify=NO); Sat, 8 Feb 2003 16:44:38 +0100 (MET) Original-To: Joris van der Hoeven In-Reply-To: X-Mailer: Ximian Evolution 1.2.1 X-BeenThere: guile-user@gnu.org X-Mailman-Version: 2.1b5 Precedence: list List-Id: General Guile related discussions List-Help: List-Post: List-Subscribe: , List-Archive: List-Unsubscribe: , Errors-To: guile-user-bounces+guile-user=m.gmane.org@gnu.org Xref: main.gmane.org gmane.lisp.guile.user:1610 X-Report-Spam: http://spam.gmane.org/gmane.lisp.guile.user:1610 On Sat, 2003-02-08 at 16:14, Joris van der Hoeven wrote: > So does there exist an adaptive-number-of-slots solution in guile? > If I understand you well, this is certainly not the case for > the standard implementation... :^((( Hmm :) When you asked, I took a look at my old code and, yes I almost have such a solution which I made a few years ago (which actually seems to be used quite often in my "standard" code). It uses a predefined list of prime numbers and calculates a reasonable hash table size from the inital assumption of number of items, but at a closer look it seems that I didn't implement the resizing/reshuffling part, and it's also quite hard tied to my application at the moment, but I'll take a look at it and try to extract something useful. But, anyone, who may have sometime similar. Don't wait for me! (even though I need all kind of excuses to distract me from writing on what I should do at the moment :) Best regards Roland _______________________________________________ Guile-user mailing list Guile-user@gnu.org http://mail.gnu.org/mailman/listinfo/guile-user