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: functional hash operations Date: Thu, 02 Jan 2003 14:09: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: References: <877kdoh78w.fsf@zagadka.ping.de> NNTP-Posting-Host: main.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-Trace: main.gmane.org 1041536881 31194 80.91.224.249 (2 Jan 2003 19:48:01 GMT) X-Complaints-To: usenet@main.gmane.org NNTP-Posting-Date: Thu, 2 Jan 2003 19:48:01 +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 18UBJw-000870-00 for ; Thu, 02 Jan 2003 20:48:00 +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 18UAyn-0005wA-03 for guile-user@m.gmane.org; Thu, 02 Jan 2003 14:26:09 -0500 Original-Received: from list by monty-python.gnu.org with tmda-scanned (Exim 4.10.13) id 18UAtA-0004Js-00 for guile-user@gnu.org; Thu, 02 Jan 2003 14:20:20 -0500 Original-Received: from mail by monty-python.gnu.org with spam-scanned (Exim 4.10.13) id 18UAsu-0004C6-00 for guile-user@gnu.org; Thu, 02 Jan 2003 14:20:07 -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 18UAjA-0001GA-00 for guile-user@gnu.org; Thu, 02 Jan 2003 14:10:00 -0500 Original-Received: (qmail 9380 invoked by uid 500); 2 Jan 2003 19:10:21 -0000 Original-To: guile-user@gnu.org In-Reply-To: <877kdoh78w.fsf@zagadka.ping.de> (Marius Vollmer's message of "01 Jan 2003 22:47:59 +0100") Mail-Copies-To: nobody Mail-Followup-To: guile-user@gnu.org Original-Lines: 13 User-Agent: Gnus/5.090008 (Oort Gnus v0.08) Emacs/21.2 (i686-pc-linux-gnu) 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:1498 X-Report-Spam: http://spam.gmane.org/gmane.lisp.guile.user:1498 Marius Vollmer wrote: > Would it be workable to implement functional hash tables from scratch, > without basing them on the builtin implementation? There are the > functions 'hash', 'hashv', and 'hashq' to help with computing hash > values for Scheme objects. I think this is what I'll do. Given the number of associations in the hash, how might I compute a good table size? Finding a nearby prime seems not too easy. Are there other classes of numbers that also work well? Say, (2^n)-1 or (2^n)+1? paul _______________________________________________ Guile-user mailing list Guile-user@gnu.org http://mail.gnu.org/mailman/listinfo/guile-user