Quote:
Originally Posted by DNSB
The same parsing algorithm that has people concerned about it's ability to parse in linear time? The adoption agency algorithm is a horrible example of good intentions with it's nested loops that can go quadratic. Going by some of your posted code, you are aware of this issue.
|
The tradeoff of increased parsing time for greater robustness is both perfectly natural and perfectly justified. And I fixed my issues with HTML 5 parsing speed by writing
https://github.com/kovidgoyal/html5-parser