Skip to content
  • Ondřej Zajíček's avatar
    9b471e72
    Conf: Fix symbol lookup · 9b471e72
    Ondřej Zajíček authored
    The symbol table used just symbol name as a key, and used a trick with
    active flag to find symbols in active scopes with one hash table lookup.
    
    The disadvantage is that it can degenerate to O(n) for negative queries
    in situations where are many symbols with the same name in different
    scopes.
    
    Thanks to Yanko Kaneti for the bugreport.
    9b471e72
    Conf: Fix symbol lookup
    Ondřej Zajíček authored
    The symbol table used just symbol name as a key, and used a trick with
    active flag to find symbols in active scopes with one hash table lookup.
    
    The disadvantage is that it can degenerate to O(n) for negative queries
    in situations where are many symbols with the same name in different
    scopes.
    
    Thanks to Yanko Kaneti for the bugreport.
Loading