LINUX & OPEN SOURCE

Suivre ce blog

18 janvier 2009

Faire son 'foreach' , 'strip' et 'replace' en c

L'instruction foreach de c# permet d'itérer facilement sur une liste. Par curiosité, j'ai réalisé une petite fonction en c qui permet de faire la même chose: Voiçi son utilisation: 1ere possibilité: char liste[]="truc,machin,bidule,clou,boite"; char *pointeur_sur_liste=liste;...

Posté par InPhilly à 04:51 - Commentaires […] - Permalien [#]

Partager cet article

Vous aimez ?

0 vote

17 janvier 2009

hcreate, hsearch et hdestroy de posix - Pourquoi réinventer la poudre?

Posix fournit trois fonctions hcreate(), hsearch et hdestroy() très faciles à utiliser, si vos besoins se limitent à créer un table et à rechercher des entrées dans cette table, ces fonctions devraient vous convenir . Les deux seuls inconvénients sont...

Posté par InPhilly à 05:35 - Commentaires […] - Permalien [#]

Partager cet article

Vous aimez ?

0 vote

17 janvier 2009

Recherche rapide - table de hachage - exemple simple

Voiçi un petit programme simple de double table de hachage: hashtable2.c , il permet d'entrer des nom dans une table et de les retrouver.

Posté par InPhilly à 05:19 - Commentaires […] - Permalien [#]

Partager cet article

Vous aimez ?

0 vote

16 janvier 2009

Reduire les collisions: Double et triple table de hachage

Optimiser la méthode: Si la probabilité P est d'avoir une collision à une adresse donnée, alors la probabilité d'avoir une autre collision à la même adresse est de PxP en supposant que les deux événements soient indépendants. En supposant que la probabilité...

Posté par InPhilly à 02:11 - Commentaires […] - Permalien [#]

Partager cet article

Vous aimez ?

0 vote

15 janvier 2009

Table de hachage - Limiter les collisions - Programme de test

Limiter les collisions: Le risque de collision est d'autant plus important que la table d'indexation est remplie. En supposant que la fonction de hachage soit parfaite: les clés sont uniformément réparties. Alors la probabilité de collision est égale...

Posté par InPhilly à 00:01 - Commentaires […] - Permalien [#]

Partager cet article

Vous aimez ?

0 vote

13 janvier 2009

ilog10 et ilog2 sans math.h

Voici comment calculer le logarithme d'un entier (integer) simplement et sans passer par la librairie mathématique: Le code source à télécharger: Logarithmes.c #include #include /*retourne la puissance de 2 immediatement inferieureCe...

Posté par InPhilly à 13:33 - Commentaires […] - Permalien [#]

Partager cet article

Vous aimez ?

0 vote

12 janvier 2009

Table de hachage - indexation rapide

Une table de hachage est particulièrement interessante pour retrouver rapidement un enregistrement à partir d'une clé, la méthode est d'autant plus interessante que le nombre d'enregistrement est important. Wikipedia explique clairement la méthode employée....

Posté par InPhilly à 04:57 - Commentaires […] - Permalien [#]

Partager cet article

Vous aimez ?

0 vote

11 janvier 2009

Le calcul sur les entiers est-il plus rapide que sur les réels ?

Pour répondre à la question: Est-ce que les calculs simples (addition, soustraction, multiplication et division) sont plus rapides sur les entiers (integers) que sur les flottants (floats) ? J'ai écrit un petit programme en c speed.c , il faudra le compiler...

Posté par InPhilly à 03:45 - Commentaires […] - Permalien [#]

Partager cet article

Vous aimez ?

0 vote

<< < 1 2