This is the mail archive of the guile@cygnus.com mailing list for the guile project.

Index Nav:	[Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav:	[Date Prev] [Date Next]	[Thread Prev] [Thread Next]

avl-trees vs. hashes

To: guile@cygnus.com
Subject: avl-trees vs. hashes
From: Klaus Schilling <Klaus.Schilling@home.ivm.de>
Date: Mon, 19 Oct 1998 21:50:58 +0200 (MET DST)
Reply-to: Klaus.Schilling@home.ivm.de


What are the most striking advantages of hashes over avl-trees (or other
tree-based search structures) that pushed the guile developers into supporting
only hashtables directly? Are binary-tree structures particularly bad for
Scheme?

     Klaus Schilling

Follow-Ups:
- Re: avl-trees vs. hashes
  - From: Jay Glascoe <jglascoe@jay.giss.nasa.gov>

Prev by Date: Re: regexp profiling hell....
Next by Date: getopt-long, take 2
Prev by thread: getopt-long, take 2
Next by thread: Re: avl-trees vs. hashes
Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]