Use hash table for global name lookups (bug 4496, r=fyren).

2010-07-11 17:32:46 -07:00
parent 651dfb796c
commit fdd1a9afef
7 changed files with 294 additions and 24 deletions
@@ -565,7 +565,6 @@ SC_FUNC void delete_symbol(symbol *root,symbol *sym);
 SC_FUNC void delete_symbols(symbol *root,int level,int del_labels,int delete_functions);
 SC_FUNC int refer_symbol(symbol *entry,symbol *bywhom);
 SC_FUNC void markusage(symbol *sym,int usage);
-SC_FUNC uint32_t namehash(const char *name);
 SC_FUNC symbol *findglb(const char *name,int filter);
 SC_FUNC symbol *findloc(const char *name);
 SC_FUNC symbol *findconst(const char *name,int *matchtag);
@@ -771,6 +770,8 @@ SC_FUNC int state_conflict_id(int listid1,int listid2);

 /* external variables (defined in scvars.c) */
 #if !defined SC_SKIP_VDECL
+typedef struct HashTable HashTable;
+SC_VDECL struct HashTable *sp_Globals;
 SC_VDECL symbol loctab;       /* local symbol table */
 SC_VDECL symbol glbtab;       /* global symbol table */
 SC_VDECL cell *litq;          /* the literal queue */