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]

Re: avl-trees vs. hashes

Jay Glascoe <jglascoe@jay.giss.nasa.gov> writes:

| Just a thought: how about a hash table with avl-trees for buckets?

Trees are only worth to be used, when used with a big number of
elements, because of the O(log(n)).  The bigger the number the better
they are.

-- 
/* In the beginning was the Word: */
typedef long SCM;