Skip to content
Snippets Groups Projects
Commit b6e769bb authored by Jonathan Schöbel's avatar Jonathan Schöbel
Browse files

Validator: simplified internal structure

While it was very clever, the complex data structure of the tag array
introduced in 'Validator: restructured internal data (a0c9bb25)' comes
with a lot of runtime overhead. It reduces the calls to free and
realloc, when a lot of tags are deleted and inserted subsequently, but
burdens each call with a loop over the linked list of free blocks.

This is even more important, as validator must be fast in checking, as
this is done everytime something is inserted into the DOM-tree, but has
not so tight requirements for registering new tags, as this is merely
done at startup time.
parent 61190a3a
No related branches found
No related tags found
No related merge requests found
Loading
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment