mirror of
https://gitlab.nic.cz/labs/bird.git
synced 2025-03-13 09:57:02 +00:00
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.