Geth | XML/parser_speedup_backtracking_in_TOP: 079a32cc3b | (Timo Paulssen)++ | lib/XML/Grammar.rakumod Prevent backtracking inside of TOP. The fact that both xmldecl and doctypedecl were optional and had the comment and pi tokens after them with a star, a failure to reach the end of the file to get the $ to match, will shuffle match attempts between the first and second line ... One first step in making the parser fail faster when encountering an invalid document. |
18:41 | |
XML/parser_speedup_backtracking_in_TOP: 8fa7137481 | (Timo Paulssen)++ | lib/XML/Grammar.rakumod Make comment and pi stop at their stopper immediately. Better from a performance standpoint because of less opportunities to backtrack, but also prevents comments from including their stopper and other stuff up until another comment or pi stopper is seen. |
19:12 | ||
XML/parser_speedup_1: 079a32cc3b | (Timo Paulssen)++ | lib/XML/Grammar.rakumod Prevent backtracking inside of TOP. The fact that both xmldecl and doctypedecl were optional and had the comment and pi tokens after them with a star, a failure to reach the end of the file to get the $ to match, will shuffle match attempts between the first and second line ... One first step in making the parser fail faster when encountering an invalid document. |
19:14 | ||
XML/parser_speedup_1: 8fa7137481 | (Timo Paulssen)++ | lib/XML/Grammar.rakumod Make comment and pi stop at their stopper immediately. Better from a performance standpoint because of less opportunities to backtrack, but also prevents comments from including their stopper and other stuff up until another comment or pi stopper is seen. |
|||
XML: timo++ created pull request #73: Parser speedup 1 |