From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Andy Wingo Newsgroups: gmane.lisp.guile.devel Subject: rfi: hash set Date: Wed, 05 Jan 2011 19:56:50 -0800 Message-ID: NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-Trace: dough.gmane.org 1294339966 20747 80.91.229.12 (6 Jan 2011 18:52:46 GMT) X-Complaints-To: usenet@dough.gmane.org NNTP-Posting-Date: Thu, 6 Jan 2011 18:52:46 +0000 (UTC) To: guile-devel@gnu.org Original-X-From: guile-devel-bounces+guile-devel=m.gmane.org@gnu.org Thu Jan 06 19:52:41 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 1Pauwv-0005Uu-N1 for guile-devel@m.gmane.org; Thu, 06 Jan 2011 19:52:39 +0100 Original-Received: from localhost ([127.0.0.1]:44600 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1Pauwr-0005Le-Gr for guile-devel@m.gmane.org; Thu, 06 Jan 2011 13:52:33 -0500 Original-Received: from [140.186.70.92] (port=33545 helo=eggs.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1PauC1-0004We-TF for guile-devel@gnu.org; Thu, 06 Jan 2011 13:04:11 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1PauBz-0006uf-VU for guile-devel@gnu.org; Thu, 06 Jan 2011 13:04:08 -0500 Original-Received: from a-pb-sasl-sd.pobox.com ([64.74.157.62]:64547 helo=sasl.smtp.pobox.com) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1PauBz-00068f-RY for guile-devel@gnu.org; Thu, 06 Jan 2011 13:04:07 -0500 Original-Received: from sasl.smtp.pobox.com (unknown [127.0.0.1]) by a-pb-sasl-sd.pobox.com (Postfix) with ESMTP id 15BFE2FF0 for ; Thu, 6 Jan 2011 13:02:25 -0500 (EST) DKIM-Signature: v=1; a=rsa-sha1; c=relaxed; d=pobox.com; h=from:to :subject:date:message-id:mime-version:content-type; s=sasl; bh=0 ECkVzH5tAF3eZ7fOplJnYAS27o=; b=ohpIbDtbVC0Lchhq7dTd1w0Qtm1jJ14cC w5P7xsWJDX5miO1x/u0IikK4IkGENtV8NaS+Z02kMUhBaeCXMHZ6h3/TXWGslQH+ vf9EMFDPkP3q0ebb6dMyliD5ClUjrTMJ5H8AMQlwIJao8XSidiQrKReLFaCXEsHx D30oHZwFHU= DomainKey-Signature: a=rsa-sha1; c=nofws; d=pobox.com; h=from:to:subject :date:message-id:mime-version:content-type; q=dns; s=sasl; b=rZf LSfZgBmPUH6pYGEBvBdSBq/S54EiSF4TniA0SS6LjSbjf9hYQpwrJnGhmFhercI1 16TmWMH4dQFikxvM3vQkaidBXF0ZkSqkHCTBTVWLR6KMrZanhcYnXShdxO1+h71l bt4kw43XHMYAyCUaiHXLfRNjWN0Mi1KkDOs+rPHg= Original-Received: from a-pb-sasl-sd.pobox.com (unknown [127.0.0.1]) by a-pb-sasl-sd.pobox.com (Postfix) with ESMTP id 029732FEF for ; Thu, 6 Jan 2011 13:02:24 -0500 (EST) Original-Received: from unquote.localdomain (unknown [66.92.56.34]) (using TLSv1 with cipher DHE-RSA-AES256-SHA (256/256 bits)) (No client certificate requested) by a-pb-sasl-sd.pobox.com (Postfix) with ESMTPSA id 946D72FEE for ; Thu, 6 Jan 2011 13:02:24 -0500 (EST) User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/23.2 (gnu/linux) X-Pobox-Relay-ID: 1DC0A814-19BF-11E0-A96A-CBB45B885003-02397024!a-pb-sasl-sd.pobox.com X-detected-operating-system: by eggs.gnu.org: Solaris 10 (beta) 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:11299 Archived-At: Hello, Currently the symbol table takes up twice as much memory as it needs to, because it is a hash table instead of a set. (The difference being that the buckets in a set don't need to be pairs.) We don't actually have a good set data type implementation, and I'm sure people have opinions about this, so if anyone has the time, an implementation would be appreciated. Name it hashset.[ch] and make sure it handles the weak reference case. Thanks! :) (Hey, it's worth a try :) Andy -- http://wingolog.org/