From mboxrd@z Thu Jan 1 00:00:00 1970 Path: main.gmane.org!not-for-mail From: Joris van der Hoeven Newsgroups: gmane.lisp.guile.user Subject: Efficiency and flexibility of hash-tables Date: Sat, 8 Feb 2003 12:00:03 +0100 (MET) Sender: guile-user-bounces+guile-user=m.gmane.org@gnu.org Message-ID: NNTP-Posting-Host: main.gmane.org Mime-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII X-Trace: main.gmane.org 1044702021 17518 80.91.224.249 (8 Feb 2003 11:00:21 GMT) X-Complaints-To: usenet@main.gmane.org NNTP-Posting-Date: Sat, 8 Feb 2003 11:00:21 +0000 (UTC) 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 18hSiW-0004YI-00 for ; Sat, 08 Feb 2003 12:00:17 +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 18hSiz-0000kY-01 for guile-user@m.gmane.org; Sat, 08 Feb 2003 06:00:45 -0500 Original-Received: from list by monty-python.gnu.org with tmda-scanned (Exim 4.10.13) id 18hSiQ-0000d6-00 for guile-user@gnu.org; Sat, 08 Feb 2003 06:00:10 -0500 Original-Received: from mail by monty-python.gnu.org with spam-scanned (Exim 4.10.13) id 18hSiN-0000Y7-00 for guile-user@gnu.org; Sat, 08 Feb 2003 06:00:08 -0500 Original-Received: from matups.math.u-psud.fr ([129.175.50.4]) by monty-python.gnu.org with esmtp (Exim 4.10.13) id 18hSiM-0000Y2-00 for guile-user@gnu.org; Sat, 08 Feb 2003 06:00:06 -0500 Original-Received: from anh.math.u-psud.fr (anh.math.u-psud.fr [129.175.50.156]) h18B04U22780 for ; Sat, 8 Feb 2003 12:00:04 +0100 (MET) Original-Received: from anh (anh [129.175.50.156]) by anh.math.u-psud.fr (Postfix) with SMTP id 9BBF2B2C8 for ; Sat, 8 Feb 2003 12:00:03 +0100 (MET) X-Sender: texmacs@anh Original-To: 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:1603 X-Report-Spam: http://spam.gmane.org/gmane.lisp.guile.user:1603 Hi, When declaring a hash table using (define H (make-hash-table 100)) does this mean that the number of slots will *always* remain 100? I am frequently dealing with hash tables where I do not have a reasonable estimation of number of entires in advance. In TeXmacs, I therefore implemented a hash table type which doubles the number of slots each time that the number of entries becomes larger than a constant times the number of slots (and divides by two the number of slots when the number of entries becomes smaller than a constant times the number of slots). Has a similar system been implemented in (an extension of) guile? Thanks for your help, Joris ----------------------------------------------------------- Joris van der Hoeven http://www.texmacs.org: GNU TeXmacs scientific text editor http://www.math.u-psud.fr/~vdhoeven: personal homepage ----------------------------------------------------------- _______________________________________________ Guile-user mailing list Guile-user@gnu.org http://mail.gnu.org/mailman/listinfo/guile-user