|Hash codes for min-matching? firstname.lastname@example.org (1992-09-23)|
|From:||email@example.com (Martin Shepherd)|
|Date:||Wed, 23 Sep 1992 21:22:07 GMT|
In the books and articles that I have read on the subject, I have not seen
a symbol-table hashing code that supported minimum-matching of
identifiers. The simplest (IMHO) way to support min-match is to maintain
a sorted symbol-table and locate identifiers using a binary search. This
has the advantage that all ambiguous identifiers are adjacent in the table
and can be easily listed when there is a conflict.
My question: Is there a faster, more efficient way to do this using
Martin Shepherd (firstname.lastname@example.org)
[I've seen occasional papers on order-preserving hashing, but nothing that
seemed very exciting. You might be able to use a fancier sorted structure,
e.g. a trie or a B-tree. -John]
Return to the
Search the comp.compilers archives again.