Commit 43b2d1db authored by Brett Walker's avatar Brett Walker Committed by Imre Farkas

Refactored to perform gsub replacement in one pass

rather than 3 or more.  This causes severe
performance problems for huge content.
parent 53b97bc9
---
title: Increase performance of rendering large amounts of markdown data
merge_request: 40448
author:
type: performance
...@@ -9,6 +9,62 @@ module Gitlab ...@@ -9,6 +9,62 @@ module Gitlab
# extractor = Gitlab::QuickActions::Extractor.new([:open, :assign, :labels]) # extractor = Gitlab::QuickActions::Extractor.new([:open, :assign, :labels])
# ``` # ```
class Extractor class Extractor
CODE_REGEX = %r{
(?<code>
# Code blocks:
# ```
# Anything, including `/cmd arg` which are ignored by this filter
# ```
^```
.+?
\n```$
)
}mix.freeze
INLINE_CODE_REGEX = %r{
(?<inline_code>
# Inline code on separate rows:
# `
# Anything, including `/cmd arg` which are ignored by this filter
# `
^.*`\n*
.+?
\n*`$
)
}mix.freeze
HTML_BLOCK_REGEX = %r{
(?<html>
# HTML block:
# <tag>
# Anything, including `/cmd arg` which are ignored by this filter
# </tag>
^<[^>]+?>\n
.+?
\n<\/[^>]+?>$
)
}mix.freeze
QUOTE_BLOCK_REGEX = %r{
(?<html>
# Quote block:
# >>>
# Anything, including `/cmd arg` which are ignored by this filter
# >>>
^>>>
.+?
\n>>>$
)
}mix.freeze
EXCLUSION_REGEX = %r{
#{CODE_REGEX} | #{INLINE_CODE_REGEX} | #{HTML_BLOCK_REGEX} | #{QUOTE_BLOCK_REGEX}
}mix.freeze
attr_reader :command_definitions attr_reader :command_definitions
def initialize(command_definitions) def initialize(command_definitions)
...@@ -35,9 +91,7 @@ module Gitlab ...@@ -35,9 +91,7 @@ module Gitlab
def extract_commands(content, only: nil) def extract_commands(content, only: nil)
return [content, []] unless content return [content, []] unless content
content, commands = perform_regex(content, only: only) perform_regex(content, only: only)
perform_substitutions(content, commands)
end end
# Encloses quick action commands into code span markdown # Encloses quick action commands into code span markdown
...@@ -55,13 +109,19 @@ module Gitlab ...@@ -55,13 +109,19 @@ module Gitlab
private private
def perform_regex(content, only: nil, redact: false) def perform_regex(content, only: nil, redact: false)
commands = [] names = command_names(limit_to_commands: only).map(&:to_s)
content = content.dup sub_names = substitution_names.map(&:to_s)
commands = []
content = content.dup
content.delete!("\r") content.delete!("\r")
names = command_names(limit_to_commands: only).map(&:to_s) content.gsub!(commands_regex(names: names, sub_names: sub_names)) do
content.gsub!(commands_regex(names: names)) do command, output = if $~[:substitution]
command, output = process_commands($~, redact) process_substitutions($~)
else
process_commands($~, redact)
end
commands << command commands << command
output output
end end
...@@ -86,6 +146,21 @@ module Gitlab ...@@ -86,6 +146,21 @@ module Gitlab
[command, output] [command, output]
end end
def process_substitutions(matched_text)
output = matched_text[0]
command = []
if matched_text[:substitution]
cmd = matched_text[:substitution].downcase
command = [cmd, matched_text[:arg]].reject(&:blank?)
substitution = substitution_definitions.find { |definition| definition.all_names.include?(cmd.to_sym) }
output = substitution.perform_substitution(self, output) if substitution
end
[command, output]
end
# Builds a regular expression to match known commands. # Builds a regular expression to match known commands.
# First match group captures the command name and # First match group captures the command name and
# second match group captures its arguments. # second match group captures its arguments.
...@@ -93,51 +168,9 @@ module Gitlab ...@@ -93,51 +168,9 @@ module Gitlab
# It looks something like: # It looks something like:
# #
# /^\/(?<cmd>close|reopen|...)(?:( |$))(?<arg>[^\/\n]*)(?:\n|$)/ # /^\/(?<cmd>close|reopen|...)(?:( |$))(?<arg>[^\/\n]*)(?:\n|$)/
def commands_regex(names:) def commands_regex(names:, sub_names:)
@commands_regex[names] ||= %r{ @commands_regex[names] ||= %r{
(?<code> #{EXCLUSION_REGEX}
# Code blocks:
# ```
# Anything, including `/cmd arg` which are ignored by this filter
# ```
^```
.+?
\n```$
)
|
(?<inline_code>
# Inline code on separate rows:
# `
# Anything, including `/cmd arg` which are ignored by this filter
# `
^.*`\n*
.+?
\n*`$
)
|
(?<html>
# HTML block:
# <tag>
# Anything, including `/cmd arg` which are ignored by this filter
# </tag>
^<[^>]+?>\n
.+?
\n<\/[^>]+?>$
)
|
(?<html>
# Quote block:
# >>>
# Anything, including `/cmd arg` which are ignored by this filter
# >>>
^>>>
.+?
\n>>>$
)
| |
(?: (?:
# Command not in a blockquote, blockcode, or HTML tag: # Command not in a blockquote, blockcode, or HTML tag:
...@@ -151,32 +184,19 @@ module Gitlab ...@@ -151,32 +184,19 @@ module Gitlab
)? )?
(?:\s*\n|$) (?:\s*\n|$)
) )
}mix |
end (?:
# Substitution not in a blockquote, blockcode, or HTML tag:
def perform_substitutions(content, commands)
return unless content
substitution_definitions = self.command_definitions.select do |definition|
definition.is_a?(Gitlab::QuickActions::SubstitutionDefinition)
end
substitution_definitions.each do |substitution|
regex = commands_regex(names: substitution.all_names)
content = content.gsub(regex) do |text|
if $~[:cmd]
command = [substitution.name.to_s]
command << $~[:arg] if $~[:arg].present?
commands << command
substitution.perform_substitution(self, text)
else
text
end
end
end
[content, commands] ^\/
(?<substitution>#{Regexp.new(Regexp.union(sub_names).source, Regexp::IGNORECASE)})
(?:
[ ]
(?<arg>[^\n]*)
)?
(?:\s*\n|$)
)
}mix
end end
def command_names(limit_to_commands:) def command_names(limit_to_commands:)
...@@ -190,6 +210,17 @@ module Gitlab ...@@ -190,6 +210,17 @@ module Gitlab
command.all_names command.all_names
end.compact end.compact
end end
def substitution_names
substitution_definitions.flat_map { |command| command.all_names }
.compact
end
def substitution_definitions
@substition_definitions ||= command_definitions.select do |command|
command.is_a?(Gitlab::QuickActions::SubstitutionDefinition)
end
end
end end
end end
end end
...@@ -9,10 +9,6 @@ module Gitlab ...@@ -9,10 +9,6 @@ module Gitlab
true true
end end
def match(content)
content.match %r{^/#{all_names.join('|')}(?![\S]) ?(.*)$}
end
def perform_substitution(context, content) def perform_substitution(context, content)
return unless content return unless content
......
...@@ -46,24 +46,4 @@ EOF ...@@ -46,24 +46,4 @@ EOF
end end
end end
end end
describe '#match' do
it 'checks the content for the command' do
expect(subject.match(content)).to be_truthy
end
it 'returns the match data' do
data = subject.match(content)
expect(data).to be_a(MatchData)
expect(data[1]).to eq('I like this stuff')
end
it 'is nil if content does not have the command' do
expect(subject.match('blah')).to be_falsey
end
it 'is nil if content contains the command as prefix' do
expect(subject.match('/sub_namex')).to be_falsey
end
end
end end
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment