LINUX & OPEN SOURCE

Suivre ce blog

3 juin 2011

Fonction de recherche avec table de hachage

J'ai modifié la fonctions gnu hsearch_r pour permettre la suppression d'enregistrements et j'ai ajouté une fonction qui permet d'agrandir la table. Le paquet hashsearch.tar.gz est ici: http://sourceforge.net/projects/openbotamsr/files/utilities/ hashsearch_r...

Posté par InPhilly à 23:16 - Commentaires […] - Permalien [#]

Partager cet article

Vous aimez ?

0 vote

21 mai 2011

Un complément à hdestroy_r pour libérer la mémoire.

Le problème de hdestroy_r, c'est qu'il ne libére pas la mémoire qui a été allouée pour y stocker les clés et les données ( comme par exemple: entry.key = strdup(motcle); entry.data = strdup(donnee); ). Une première solution est de créer une table qui...

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

Partager cet article

Vous aimez ?

0 vote

18 mai 2011

hcreate_r hsearch_r hdestroy_

hcreate_r hsearch_r hdestroy_r sont les fonctions réentrantes de hcreate hsearc hdestroy. Elles sont interessantes car elles permettent de créer plusieurs tables de hachage. hcreate hsearc hdestroy sont faciles à utiliser et d'ailleurs on trouve facilement...

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

Partager cet article

Vous aimez ?

0 vote

1 janvier 2010

Segmentation Fault

Je vous apprendrai rien de nouveau avec ce post surtout si vous avez un peu l'habitude de développer en C/C++. Voilà le message que j'ai en horreur, le laconique "Segmentation Fault" qui précède l'arrêt du programme. C'est un message qui véhicule bien...

Posté par InPhilly à 16:24 - Commentaires […] - Permalien [#]

Partager cet article

Vous aimez ?

0 vote

17 août 2009

GTK lasso et selection rectangulaire

J'ai cherché un exemple de code capable de créer un lasso façon gimp. Pas facile! Finalement je me suis contenté d'une sélection rectangulaire assez rustique mais qui remplit bien son role, avec peu de lignes de code et sans appel à un lib particulière....

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

Partager cet article

Vous aimez ?

0 vote

5 juillet 2009

gtk+ avec c et python

Depuis une dizaine de jours, je participe à un projet de logiciel de transfert des photos en vidéo. J'utilisais dvd-slideshows, assez rustique avec son interface texte, mais malgré tout puissant, puisqu'il intégre le fameux effet "Ken Burns". Malheureusement,...

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

Partager cet article

Vous aimez ?

0 vote

25 janvier 2009

SoundEx Anglais / Français

L'algorithme SoundEx permet de faire une recherche pseudo-phonétique. C'est un algorithme ancien qui donne beaucoup de trop de faux positifs, mais il a l'avantage d'être simple et rapide. Je poste ici le code en c d'un soundex que j'ai trouvé sur le web....

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

Partager cet article

Vous aimez ?

0 vote

23 janvier 2009

Levenshtein distance

La Levenshtein distance est un classique de la programmation. Elle est utile pour comparer la similarité de deux chaines de caractères. Son défaut majeur est le temps de calcul (deux boucles imbriquées). Le code source: levenshtein_distance /*-------------...

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

Partager cet article

Vous aimez ?

0 vote

20 janvier 2009

Fonctions de manipulation des chaines avec allocation dynamique de la mémoire

Voici une série de fonctions d'affectation de chaîne, de concaténation, d'insertion, de substitution... qui offrent l'avantage d'allouer automatiquement la mémoire qui est nécessaire. Le programme à télécharger (fonctions et exemples) est ici: dynamic.c...

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

Partager cet article

Vous aimez ?

0 vote

19 janvier 2009

Suite foreach, strip, replace

Voici la suite de mon dernier post avec les fonctions: /*retourne la lg de l'element ou 0 en fin de liste,retourne l'element extrait et l'adresse de l'element suivantdelimiter devra contenir le caractere qui delimite chaque element*/ int foreachstr(char...

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

Partager cet article

Vous aimez ?

0 vote

1 2 > >>