LINUX &amp; OPEN SOURCE

Suivre ce blog

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

2 janvier 2009

Le message: "Running with --rebuild-tree is required"

Que faire si au Linux vous dit "Filesystem seems to have fatal corruptions... Running with --rebuild-tree is required" ? Ce message est apparu après une mise à jour de Ubuntu 7.10 vers Ubuntu 8.04 au redémarrage de l'ordinateur. Je n'en connais pas vraiment...

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

Partager cet article

Vous aimez ?

0 vote

1 janvier 2009

Quelques liens utiles pour découvrir Genie

Je corrige un oubli, si vous souhaitez plus d'info sur Genie, voici les liens: Découvrir les bases du langage: http://live.gnome.org/Genie Le journal de Jamie Mc Cracken (Developpeur de Genie): http://jamiemcc.livejournal.com/12009.html L'analyse de Barry...

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

Partager cet article

Vous aimez ?

0 vote

31 décembre 2008

Vala évolue rapidement

Il suffit de jetter un coup d'oeil sur les 'releases' http://live.gnome.org/Vala/Release pour constater que Vala évolue vite. Aussitôt que j'aurai un peu plus de temps, j'écrirais un petit traducteur C# vers Vala pour faciliter le portage des applications...

Posté par InPhilly à 17:47 - Commentaires […] - Permalien [#]

Partager cet article

Vous aimez ?

0 vote

<< < 10 11 12 13 14 15 16 17 18 > >>