[RFA] Extend hashed symbol dictionaries to work with Ada
Tom Tromey
tromey@redhat.com
Wed Oct 6 22:43:00 GMT 2010
>>>>> "Paul" == Paul Hilfinger <hilfingr@syracuse.mckusick.com> writes:
Paul> This patch allows Ada to speed up symbol lookup by using the facilities
Paul> in dictionary.[ch] for hashed lookups.
Paul> Because this patch touches on a hashing algorithm used by other
Paul> languages, I took the precaution of doing a speed test on a list of
Paul> about 12000 identifiers (repeatedly inserting all of them into a table
Paul> and then doing a lookup on a million names at random, thus testing the
Paul> speed of the hashing algorithm and how well it distributed names).
Thanks for looking at this.
Paul> +full_match (const char* sym_name, const char* search_name)
I noticed a few spots in the patch with "char* something" instead of
"char *something".
Paul> + case '$': case '.': case 'X': case '(':
I personally think it is clearer to put each case on a separate line,
but I don't insist on it.
This is ok with the "char *" spacing thing fixed.
Tom
More information about the Gdb-patches
mailing list