[ruby/rdoc] Fix polynominal backtracking

Fix https://github.com/ruby/rdoc/pull/995

adfa7db5b9
This commit is contained in:
Nobuyoshi Nakada 2023-04-28 23:46:43 +09:00 committed by git
parent d239643603
commit 85a9fd1902
2 changed files with 8 additions and 1 deletions

View file

@ -3350,6 +3350,13 @@ end
assert_equal :on_const, parser.get_tk[:kind]
end
def test_read_directive_linear_performance
pre = ->(i) {util_parser '# ' + '0'*i + '=000:'}
assert_linear_performance((1..5).map{|i|10**i}, pre: pre) do |parser|
assert_nil parser.read_directive []
end
end
def test_read_documentation_modifiers
c = RDoc::Context.new