From mboxrd@z Thu Jan  1 00:00:00 1970
Path: main.gmane.org!not-for-mail
From: prj@po.cwru.edu (Paul Jarc)
Newsgroups: gmane.lisp.guile.user
Subject: Re: Efficiency and flexibility of hash-tables
Date: Wed, 12 Feb 2003 15:47:59 -0500
Organization: What did you have in mind?  A short, blunt, human pyramid?
Sender: guile-user-bounces+guile-user=m.gmane.org@gnu.org
Message-ID: <m3of5h1azu.fsf@multivac.cwru.edu>
References: <Pine.GSO.3.96.1030208150832.22945D-100000@anh>
	<1044716148.1033.177.camel@localhost>
NNTP-Posting-Host: main.gmane.org
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
X-Trace: main.gmane.org 1045083804 20148 80.91.224.249 (12 Feb 2003 21:03:24 GMT)
X-Complaints-To: usenet@main.gmane.org
NNTP-Posting-Date: Wed, 12 Feb 2003 21:03:24 +0000 (UTC)
Cc: Joris van der Hoeven <TeXmacs@math.u-psud.fr>
Return-path: <guile-user-bounces+guile-user=m.gmane.org@gnu.org>
Original-Received: from monty-python.gnu.org ([199.232.76.173])
	by main.gmane.org with esmtp (Exim 3.35 #1 (Debian))
	id 18j3rF-0004PP-00
	for <guile-user@m.gmane.org>; Wed, 12 Feb 2003 21:51:53 +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 18j3rP-00075U-06
	for guile-user@m.gmane.org; Wed, 12 Feb 2003 15:52:03 -0500
Original-Received: from list by monty-python.gnu.org with tmda-scanned (Exim 4.10.13)
	id 18j3pP-0005wQ-00
	for guile-user@gnu.org; Wed, 12 Feb 2003 15:49:59 -0500
Original-Received: from mail by monty-python.gnu.org with spam-scanned (Exim 4.10.13)
	id 18j3pA-0005RU-00
	for guile-user@gnu.org; Wed, 12 Feb 2003 15:49:48 -0500
Original-Received: from multivac.student.cwru.edu ([129.22.96.25]
	helo=multivac.cwru.edu)
	by monty-python.gnu.org with smtp (Exim 4.10.13)	id 18j3nV-0003xM-00
	for guile-user@gnu.org; Wed, 12 Feb 2003 15:48:01 -0500
Original-Received: (qmail 2258 invoked by uid 500); 12 Feb 2003 20:48:22 -0000
Original-To: Roland Orre <orre@nada.kth.se>
In-Reply-To: <1044716148.1033.177.camel@localhost> (Roland Orre's message of
 "08 Feb 2003 15:55:48 +0100")
Mail-Copies-To: nobody
Mail-Followup-To: Roland Orre <orre@nada.kth.se>, Joris van der Hoeven
 <TeXmacs@math.u-psud.fr>,  guile-user@gnu.org
Original-Lines: 12
User-Agent: Gnus/5.090015 (Oort Gnus v0.15) Emacs/21.2 (i686-pc-linux-gnu)
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 <guile-user.gnu.org>
List-Help: <mailto:guile-user-request@gnu.org?subject=help>
List-Post: <mailto:guile-user@gnu.org>
List-Subscribe: <http://mail.gnu.org/mailman/listinfo/guile-user>,
	<mailto:guile-user-request@gnu.org?subject=subscribe>
List-Archive: <http://mail.gnu.org/pipermail/guile-user>
List-Unsubscribe: <http://mail.gnu.org/mailman/listinfo/guile-user>,
	<mailto:guile-user-request@gnu.org?subject=unsubscribe>
Errors-To: guile-user-bounces+guile-user=m.gmane.org@gnu.org
Xref: main.gmane.org gmane.lisp.guile.user:1641
X-Report-Spam: http://spam.gmane.org/gmane.lisp.guile.user:1641

Roland Orre <orre@nada.kth.se> wrote:
> The disadvantage with the balanced tree solution though is that it's
> not enough with a hash function (and equal?), it also needs a
> comparision (<) function.

(< (hash key1 0) (hash key2 0))
It's easy enough to modify hash.c to support this, by skipping the
modulo operation.  (It'd be a good idea anyway, since currently (in
1.6.3) guile crashes.)


paul


_______________________________________________
Guile-user mailing list
Guile-user@gnu.org
http://mail.gnu.org/mailman/listinfo/guile-user