Improve performance of trim 25x on large strings

Change-Id: I8d6022d9bf05275ac358ee735882682a1fc1b0d0

Author: Brock Noland

src/main/java/com/github/vertical_blank/sqlformatter/core/util/Util.java

@@ -19,7 +19,12 @@ public static <T> List<T> nullToEmpty(List<T> ts) {
 	}
 
 	public static String trimEnd(String s) {
-		return s.replaceAll("[ |\\n|\\r]*$", "");
+		int endIndex = s.length();
+		char[] chars = s.toCharArray();
+		while(endIndex > 0 && (chars[endIndex  - 1] == ' ' || chars[endIndex  - 1] == '\n' || chars[endIndex  - 1] == '\r')) {
+			endIndex--;
+		}
+		return new String(chars, 0, endIndex);
 	}
 
 	public static String escapeRegExp(String s) {

src/test/groovy/com/github/vertical_blank/sqlformatter/core/util/UtilTest.groovy

@@ -9,5 +9,17 @@ class UtilTest {
         def escaped = Util.escapeRegExp('[lodash](https://lodash.com/)')
         assert escaped == '''\\[lodash\\]\\(https://lodash\\.com/\\)'''
     }
+    @Test
+    void testTrimEnd() {
+        assert "" == Util.trimEnd(" ");
+        assert "" == Util.trimEnd("");
+        assert " \r\nabc" == Util.trimEnd(" \r\nabc");
+        assert " \r\nabc" == Util.trimEnd(" \r\nabc ");
+        assert " \r\nabc" == Util.trimEnd(" \r\nabc\n");
+        assert " \r\nabc" == Util.trimEnd(" \r\nabc\r");
+        assert " \r\nabc" == Util.trimEnd(" \r\nabc\r\n");
+        assert " \r\nabc" == Util.trimEnd(" \r\nabc\r\n ");
+        assert " \r\nabc" == Util.trimEnd(" \r\nabc   \r\n  \n  ");
+    }
 
 }