From mboxrd@z Thu Jan 1 00:00:00 1970 Path: main.gmane.org!not-for-mail From: Andreas Rottmann Newsgroups: gmane.lisp.guile.user Subject: Re: Efficiency and flexibility of hash-tables Date: 10 Feb 2003 10:55:06 +0100 Sender: guile-user-bounces+guile-user=m.gmane.org@gnu.org Message-ID: <87lm0o7951.fsf@alice.rotty.yi.org> References: <1044719077.1032.193.camel@localhost> NNTP-Posting-Host: main.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-Trace: main.gmane.org 1044871014 8375 80.91.224.249 (10 Feb 2003 09:56:54 GMT) X-Complaints-To: usenet@main.gmane.org NNTP-Posting-Date: Mon, 10 Feb 2003 09:56:54 +0000 (UTC) Cc: Joris van der Hoeven 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 18iAgF-0002Al-00 for ; Mon, 10 Feb 2003 10:56:52 +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 18iAfZ-00005v-08 for guile-user@m.gmane.org; Mon, 10 Feb 2003 04:56:09 -0500 Original-Received: from list by monty-python.gnu.org with tmda-scanned (Exim 4.10.13) id 18iAfD-0008Vx-00 for guile-user@gnu.org; Mon, 10 Feb 2003 04:55:47 -0500 Original-Received: from mail by monty-python.gnu.org with spam-scanned (Exim 4.10.13) id 18iAf4-0008To-00 for guile-user@gnu.org; Mon, 10 Feb 2003 04:55:45 -0500 Original-Received: from dsl-243-191.utaonline.at ([212.152.243.191] helo=alice.rhinosaur.lan) by monty-python.gnu.org with esmtp (Exim 4.10.13) id 18iAf3-0008RQ-00 for guile-user@gnu.org; Mon, 10 Feb 2003 04:55:37 -0500 Original-Received: from andy by alice.rhinosaur.lan with local (Exim 3.36 #1 (Debian)) id 18iAeY-0000OG-00; Mon, 10 Feb 2003 10:55:06 +0100 Original-To: Roland Orre In-Reply-To: <1044719077.1032.193.camel@localhost> Original-Lines: 25 User-Agent: Gnus/5.09 (Gnus v5.9.0) Emacs/21.2 Original-cc: guile-user@gnu.org 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:1618 X-Report-Spam: http://spam.gmane.org/gmane.lisp.guile.user:1618 Roland Orre writes: > 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! > Maybe one could re-use the GLib code, they have resizing hash tables. Regards, Andy -- Andreas Rottmann | Dru@ICQ | 118634484@ICQ | a.rottmann@gmx.at http://www.8ung.at/rotty | GnuPG Key: http://www.8ung.at/rotty/gpg.asc Fingerprint | DFB4 4EB4 78A4 5EEE 6219 F228 F92F CFC5 01FD 5B62 _______________________________________________ Guile-user mailing list Guile-user@gnu.org http://mail.gnu.org/mailman/listinfo/guile-user