|
|
|
|
Bonjour,
Je fais de nobreuse boucle de comparaison de chaine et j'ai des problemes de performance.
J'ai charge un texte 4mo dans un char *
je positionne des pointeurs (char *) dedans par coup de
position1 = &texte[i]
position2= &texte[j]
jusqu'a la aucun souci
mais quand je fais des strcmp sur position1 et position2
la fonction dure un temps fou... alors que les phrases sont differentes en moyenne en moins de 3 caracteres
et si dans texte je remplace '\n' poar '\0'
la meme fonction strcmp va beaucoup plus vite ...
comme si STRCMP faisait une copie des chaines avant la comparaison ???
Quelqu'un a t'il une idee
car j'ai besion de mes '\n' dans la suite et je trouve dommage de les substituer 2 fois
Configuration: Linux Suse Firefox 2.0.0.6
Salut,
char *s = "Je suis une chaine mais bon ca va encore je suis pas trop grande, ceci dit je pourrais très bien faire Mo et continuer comme ça très longtemps.....";
char *s1 = &s[3] ;
char *s2 = &s[12];
if (!strcmp(s1, s2)) {
/* N'arrivera jamais, tu es en train de comparer "suis une chaine mais bon ca va encore je suis pas trop grande, ceci dit je pourrais très bien faire Mo et continuer comme ça très longtemps....."
avec "chaine mais bon ca va encore je suis pas trop grande, ceci dit je pourrais très bien faire Mo et continuer comme ça très longtemps....."
En gros tu es en train de partir du principe que strcmp s'arrête à la fin d'un mot, ou d'une ligne, mais non. Donc ce que tu fais n'a pas de sens. Selon tes besoins, tu pourrais utiliser strncmp qui permet de limiter la comparaison au delà d'une certaine longueur. Le gâteau est un mensonge! |
Note qu'il me semble que strcmp est implémenté en assembleur dans la glibc, donc performances à gogo: à titre d'exemple, la comparaison de chaine sous x86 se fait en utilisant une seule instruction processeur (cmpsb).
|
--------------------------------8 7.21.4 Comparison functions
|
| Répondre à Char Snipeur |
Pour en revenir au sujet, à moins d'avoir un texte étrange (avec plein de fois les mêmes caractère), et comme on ne passe qu'un pointeur, il n'y a pas de raison que cette fonction soit lente. Sauf copie, ou comparaison de longueur. Ou alors on ne nous dit pas tout sur la chaine à comparer.
|