C++

[C] Implémentation de fonctions et calcul de complexité

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [C] Implémentation de fonctions et calcul de complexité

Evadream -jbd-

Bonjour tout le monde,

Je travaille sous GNU/Linux, et j'aurais besoin de connaître l'implémentation des fonctions comme strstr et autres pour affiner un calcul de complexité, ou au moins avoir une idée de comment ce type de fonctions est implémenté.

Le problème, c'est que je ne sais pas ou se trouve les "sources"

Une idée ?

Merci à tous, a+

Publicité

lorill

http://sources.redhat.com/cgi-bin/ [...] root=glibc

par exemple

Evadream -jbd-

C'est ce que j'avais trouvé en me prenant 10sec avec google...

Désolé pour le dérangement, et merci !

A+

Taz@PPC

saloperie de i=`expr $i + 1`;

beaucoup de fonctions sont implémentées de facon non-trivial, ultra optimisées (y a de l'assembleur et fonctions de tres bas niveaux).

donc si ta question, c'est: dois je réécrie strstr pour gagner du temps CPU? moi je dirai clairement non.

maintenant si c'est jsute pour le savoir, tu vas tomber sur certains passage assez déroutant

---------------
du bon usage de rand [C] / [C++]

Evadream -jbd-

Loin de moi l'idée de réecrire strstr

En ce qui concerne la compréhension, c'est juste pour avoir une idée, pas nécessairement précise, du fonctionnement de la fonction.

D'ailleurs, ca risque pas d'etre facilité, je cite :

Code :

/*
* My personal strstr() implementation that beats most other algorithms.
* Until someone tells me otherwise, I assume that this is the
* fastest implementation of strstr() in C.
* I deliberately chose not to comment it. You should have at least
* as much fun trying to understand it, as I had to write it :-).
*
* Stephen R. van den Berg, berg@pool.informatik.rwth-aachen.de */

A+

Message édité par Evadream -jbd- le 28-11-2002 à 13:29:48

lorill

Evadream -jbd- a écrit a écrit :

mortel :lol:
c'est dans la libc, ca ?

Evadream -jbd-

glibc-2.2.5 =)

Taz@PPC

saloperie de i=`expr $i + 1`;

ben vas voir dans la 2.3, c'est encore mieux

---------------
du bon usage de rand [C] / [C++]

FORUM HardWare.fr

Programmation

C++

[C] Implémentation de fonctions et calcul de complexité

Sujets relatifs
definition de macro et fonctions "a la printf"	[opengl]calcul de normales
fonctions C avec nombre infini d'argument	[PHP&Div] Cookies&Gâteaux Secs - Postez vos fonctions inutiles ici :D
struct & fonctions	pb de poinreur lors d'appel de fonctions
fonctions graphiques en C	Declarations de fonctions et temps d'executions du script...
Calcul du quantième dune journée	Où sont les fonctions trigo ? [résolu]
Plus de sujets relatifs à : [C] Implémentation de fonctions et calcul de complexité

Page générée en 0.054 secondes