• Show log

    Commit

  • Hash : e0dd330b
    Author : Nick Wellnhofer
    Date : 2023-09-29T00:18:44

    parser: Use hash tables to avoid quadratic behavior
    
    Use a hash table to lookup namespaces by prefix. The hash table stores
    an index into the namespace table. Auxiliary data for namespaces is
    stored in a separate array along the main namespace table.
    
    Use a hash table to verify attribute uniqueness. The hash table stores
    an index into the attribute table.
    
    Reuse hash value from the dictionary to avoid computing them twice.
    
    See #346.