[Performance] IndexOf() ou java.util.regex ?

Version imprimable

27/03/2006, 18h00
scifire

[Performance] IndexOf() ou java.util.regex ?

Bounjour.
Je vuex juste savoir quelle est le methode plus performante. Je sais tres bien que les REs sont beacoup plus puissantes mais moi je ne fais que des recherches simples de type "est-ce qu'un chaine est contenue dans une autre?"
Comme la merformance est celle qui compte(dans mon cas) je suis pret a utiliser les REs mais est-ce que ca vaut le coup ?

Merci
27/03/2006, 18h09
raj

Si tu as uniquement des besoins limités comme tu dit , reste avec les méthodes de la classe String , pour plusieurs raisons :

1) L'utilisation de RE est plus complexe
2) Tu auras besoin d'instancier un Pattern et de compiler une règle , ce qui
est couteux

L'avantage des RE c'est de compiler une fois une expression complexe
( avec un cout en temps ) et de l'executer plusieurs fois ( les match sont eux plus rapide ) .

Tout dépend de la volumétrie de tests que tu fait et de leur dispersion dans le code ( plus le code est dispersé , plus il faudra que tu compile à chaque fois une règle ou que tu utilise un Singleton et que tu complexifie inutilement ton code ) .

Voilà
27/03/2006, 18h24
scifire

raj je te remercie. Je vais utiliser indexOf().
Juste une derniere info. Quel est l'algorithme de recherche utilise par la methode indexOf() ?

Citation:

Envoyé par sources dans le jdk

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
 
 public int indexOf(int ch, int fromIndex) {
	int max = offset + count;
	char v[] = value;
 
	if (fromIndex < 0) {
	    fromIndex = 0;
	} else if (fromIndex >= count) {
	    // Note: fromIndex might be near -1>>>1.
	    return -1;
	}
 
	int i = offset + fromIndex;
	if (ch < Character.MIN_SUPPLEMENTARY_CODE_POINT) {
	    // handle most cases here (ch is a BMP code point or a
	    // negative value (invalid code point))
	    for (; i < max ; i++) {
		if (v[i] == ch) {
		    return i - offset;
		}
	    }
	    return -1;
	}
 
	if (ch <= Character.MAX_CODE_POINT) {
	    // handle supplementary characters here
	    char[] surrogates = Character.toChars(ch);
	    for (; i < max; i++) {
		if (v[i] == surrogates[0]) {
		    if (i + 1 == max) {
			break;
		    }
		    if (v[i+1] == surrogates[1]) {
			return i - offset;
		    }
		}
	    }
	}
	return -1;
    }