Re: symbol tables and search tries

"Mr.E" <mr.waverlye@verizon.net>
31 Jan 2006 21:24:36 -0500

          From comp.compilers
Related articles
[10 earlier articles]
Re: symbol tables and search tries find@my.address.elsewhere (Matthias Blume) (2006-01-31)
Re: symbol tables and search tries danwang74@gmail.com (Daniel C. Wang) (2006-01-31)
Re: symbol tables and search tries mailbox@dmitry-kazakov.de (Dmitry A. Kazakov) (2006-01-31)
Re: symbol tables and search tries DrDiettrich@compuserve.de (Hans-Peter Diettrich) (2006-01-31)
Re: symbol tables and search tries henry@spsystems.net (2006-01-31)
Re: symbol tables and search tries blume@tti-c.org (Matthias Blume) (2006-01-31)
Re: symbol tables and search tries mr.waverlye@verizon.net (Mr.E) (2006-01-31)
Re: symbol tables and search tries mailbox@dmitry-kazakov.de (Dmitry A. Kazakov) (2006-02-02)
Re: symbol tables and search tries gah@ugcs.caltech.edu (glen herrmannsfeldt) (2006-02-02)
Re: symbol tables and search tries DrDiettrich@compuserve.de (Hans-Peter Diettrich) (2006-02-02)
Re: symbol tables and search tries blume@tti-c.org (Matthias Blume) (2006-02-03)
Re: symbol tables and search tries d148f3wg02@sneakemail.com (Karsten Nyblad) (2006-02-03)
Re: symbol tables and search tries henry@spsystems.net (2006-02-03)
[4 later articles]
| List of all articles for this month |
From: "Mr.E" <mr.waverlye@verizon.net>
Newsgroups: comp.compilers
Date: 31 Jan 2006 21:24:36 -0500
Organization: http://groups.google.com
References: 06-01-08506-01-111 06-01-112 06-01-127 06-01-129
Keywords: symbols, performance, comment
Posted-Date: 31 Jan 2006 21:24:35 EST

Actually that was one of the articles I started with and I found
others on differerent versions of tries stating they were faster than
hashing which led me to wonder why if they are so much faster then why
is it tries arent advocated in any compiler book I've read.


W.


Daniel C. Wang wrote:
> Perhaps, the suggestion that a search tree might be faster than a hash
> tree came from this paper.
>
> http://www.cs.princeton.edu/~rs/strings/
[If you want to do sorting and partial matches on long strings, tries
are great. But most compilers do neither with their symbols. -John]

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.