From mboxrd@z Thu Jan 1 00:00:00 1970 Path: main.gmane.org!not-for-mail From: Mikael Djurfeldt Newsgroups: gmane.lisp.guile.devel,gmane.lisp.guile.user Subject: Re: Resizing hash tables in Guile Date: Wed, 12 Feb 2003 18:53:12 +0100 Sender: guile-devel-bounces+guile-devel=m.gmane.org@gnu.org Message-ID: References: <87lm0o7951.fsf@alice.rotty.yi.org> <1044889242.1033.310.camel@localhost> <87fzqtjx96.fsf@zagadka.ping.de> Reply-To: djurfeldt@nada.kth.se NNTP-Posting-Host: main.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-Trace: main.gmane.org 1045072504 32390 80.91.224.249 (12 Feb 2003 17:55:04 GMT) X-Complaints-To: usenet@main.gmane.org NNTP-Posting-Date: Wed, 12 Feb 2003 17:55:04 +0000 (UTC) Cc: Greg Troxel 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 18j13n-0008Fe-00 for ; Wed, 12 Feb 2003 18:52:39 +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 18j15r-0004d0-0B for guile-devel@m.gmane.org; Wed, 12 Feb 2003 12:54:47 -0500 Original-Received: from list by monty-python.gnu.org with tmda-scanned (Exim 4.10.13) id 18j15M-00049Q-00 for guile-devel@gnu.org; Wed, 12 Feb 2003 12:54:16 -0500 Original-Received: from mail by monty-python.gnu.org with spam-scanned (Exim 4.10.13) id 18j15F-0003zD-00 for guile-devel@gnu.org; Wed, 12 Feb 2003 12:54:09 -0500 Original-Received: from kvast.blakulla.net ([213.212.20.77]) by monty-python.gnu.org with esmtp (Exim 4.10.13) id 18j14X-0003ho-00; Wed, 12 Feb 2003 12:53:26 -0500 Original-Received: from barbara.blakulla.net ([213.212.21.238] helo=linnaeus) by kvast.blakulla.net with esmtp (Exim 3.36 #1 (Debian)) id 18j14R-0007OG-00; Wed, 12 Feb 2003 18:53:19 +0100 Original-Received: from mdj by linnaeus with local (Exim 3.36 #1 (Debian)) id 18j14K-0000M5-00; Wed, 12 Feb 2003 18:53:12 +0100 Original-To: Marius Vollmer In-Reply-To: <87fzqtjx96.fsf@zagadka.ping.de> (Marius Vollmer's message of "12 Feb 2003 17:10:13 +0100") User-Agent: Gnus/5.090008 (Oort Gnus v0.08) Emacs/21.2 (i386-pc-linux-gnu) Original-cc: djurfeldt@nada.kth.se Original-cc: guile-user@gnu.org Original-cc: Roland Orre Original-cc: guile-devel@gnu.org Original-cc: Joris van der Hoeven Original-cc: Andreas Rottmann X-BeenThere: guile-devel@gnu.org X-Mailman-Version: 2.1b5 Precedence: list List-Id: Developers list for Guile, the GNU extensibility library List-Help: List-Post: List-Subscribe: , List-Archive: List-Unsubscribe: , Errors-To: guile-devel-bounces+guile-devel=m.gmane.org@gnu.org Xref: main.gmane.org gmane.lisp.guile.devel:1918 gmane.lisp.guile.user:1639 X-Report-Spam: http://spam.gmane.org/gmane.lisp.guile.user:1639 Marius Vollmer writes: > Mikael Djurfeldt writes: > >> Is this a good thing? Should we keep it? > > I think resizing hash tables are important. I've been thinking that maybe we should continue the move and let the resizing tables entirely replace the fixed size ones. It seems a little silly to have to explain to Guile users that there are two (sorry, eight) different kinds of hash tables... Also, I think the opacity of the resizing table objects is an advantage rather than a disadvantage. If they are opaque, we can any time modify the underlying implementation (the well-known data abstraction argument). What do you say? >> The implementation isn't quite finished. Removal should be rewritten >> for the new tables. Also, weak hash tables need to be handled in >> hashtab.c in order to maintain a correct item count. > > If you are not going to finish this soonish, please make a note in > workbook/tasks/TODO about what needs to still be done. Right. Removal is fixed now. Weak tables could be fixed on a train ride during the weekend. :) (BTW, at that time it would be good if we have come to a decision with regard to dropping the fixed-size vector of alist tables.) M _______________________________________________ Guile-devel mailing list Guile-devel@gnu.org http://mail.gnu.org/mailman/listinfo/guile-devel