Comment obtenir une bonne perfomance de Regex en java

Question

Ci-dessous exemple de texte:

String id = "A:abc,X:def,F:xyz,A:jkl"; 

est Ci-dessous regex:

Pattern p = Pattern.compile("(.*,)?[AC]:[^:]+$"); 
if(p.matcher(id).matches()) { 
    System.out.println("Hello world!") 
} 

Lorsqu'il est exécuté code ci-dessus devrait imprimer Bonjour tout le monde !.

Cette regex peut-elle être modifiée pour améliorer les performances?

Answer 1

Comme je ne peux pas voir votre code entier, je peux seulement supposer que vous faites la compilation de modèle dans votre boucle/méthode/etc. Une chose qui peut améliorer les performances est de compiler au niveau de la classe et de ne pas recompiler le motif à chaque fois. A part ça, je ne vois pas grand-chose d'autre que vous pourriez changer.

Answer 2

Pattern p = Pattern.compile(".*[AC]:[^:]+$"); 
if(p.matcher(id).matches()) { 
    System.out.println("Hello world!") 
} 

Comme vous semblez être intéressé que si elle la chaîne se termine par A ou C suivi par deux points et quelques caractères qui ne sont pas vous pouvez simplement côlons utiliser .* au lieu de (.*,)? (ou faire vous voulez vraiment saisir les choses avant le dernier morceau?)

Si les choses après les deux points est minuscules, vous pouvez même faire

Pattern p = Pattern.compile(".*[AC]:[a-z]+$"); 

Et si vous voulez faire correspondre cela plusieurs fois de suite (par ex. loop) assurez-vous de compiler le motif en dehors de la boucle.

e, g

Pattern p = Pattern.compile(".*[AC]:[a-z]+$"); 
Matcher m = p.matcher(id); 
while(....) { 
    ... 
    // m.matches() 
    ... 
    // prepare for next loop m.reset(newvaluetocheck); 
} 

Answer 3

Déplacer Pattern instanciation à un champ statique final (erm, constante), dans votre code actuel pour recompiler essentiellement le même Pattern chaque fois (non, Pattern doesn ne cache rien!). Cela devrait vous donner un coup de pouce perceptible dès le départ.

Answer 4

Avez-vous même besoin d'utiliser des expressions regualr? Il semble qu'il n'y ait pas une grande variété dans ce que vous testez. Si vous avez besoin d'utiliser la regex comme vous l'avez dit, il ne sert à rien de la compiler une seule fois. Si vous avez seulement besoin de vérifier le dernier jeton, vous pouvez peut-être simplifier l'expression régulière: [AC]:[^:]{3}$.

Pourriez-vous éventuellement utiliser quelque chose le long de ces lignes (non testé ...)?

private boolean isId(String id) 
    { 
     char[] chars = id.toCharArray(); 
     boolean valid = false; 
     int length = chars.length; 

     if (length >= 5 && chars[length - 4] == ':') 
     { 
      char fifthToLast = chars[length - 5]; 

      if (fifthToLast == 'A' || fifthToLast == 'C') 
      { 
       valid = true; 

       for (int i = length - 1; i >= length - 4; i--) 
       { 
        if (chars[i] == ':') 
        { 
         valid = false; 
         break; 
        } 
       } 
      } 
     } 

     return valid; 
    }