[LOG4J2-2376] StringBuilders.escapeXml should run in linear time

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 2.11.0
• Fix Version/s: 3.0.0, 2.11.1
• Assignee: Carter Kozak
• Reporter: Carter Kozak
• Created: 16/Jul/18 17:38
• Updated: 16/Jul/18 17:58
• Resolved: 16/Jul/18 17:58

Description

The current implementation is O(n^2) because StringBuilder.insert copies the remaining buffer contents for each escape.