libxml2

mirror of https://gitlab.gnome.org/GNOME/libxml2.git synced 2025-10-27 12:15:34 +03:00

Files

Nick Wellnhofer e0dd330b8f 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.

2023-09-29 12:43:22 +02:00

buf.h

parser: Simplify input pointer updates

2023-08-08 15:21:14 +02:00

dict.h

dict: Internal API to look up hash values

2023-09-29 12:43:08 +02:00

enc.h

parser: Decode all data in xmlCharEncInput

2023-08-08 15:21:31 +02:00

entities.h

parser: Improve detection of entity loops