Merge pull request #1 from UprootStaging/optim

Optimisation: use a compiled regex pattern

Author: tdebatty

src/main/java/info/debatty/java/stringsimilarity/KShingling.java

@@ -3,6 +3,7 @@
 import java.io.Serializable;
 import java.security.InvalidParameterException;
 import java.util.HashSet;
+import java.util.regex.Pattern;
 
 /**
  * A k-shingling is a set of unique k-grams, used to measure the similarity of 
@@ -71,8 +72,9 @@ public final void setK(int k) {
         this.k = k;
     }
 
+    private static final Pattern spaceReg = Pattern.compile("\\s+");
     public boolean parse(String s) {
-        s = s.replaceAll("\\s+", " ");
+        s = spaceReg.matcher(s).replaceAll(" ");
         for (int i = 0; i < (s.length() - k + 1); i++) {
             this.add(s.substring(i, i+k));
         }