[Résolu] Fuite mémoire détecté par Valgrind

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [Résolu] Fuite mémoire détecté par Valgrind

Loulou4672

Bonjour,

j'ai implémenté une skiplist pour un devoir maison, Valgrind détecte des fuite mémoires, comme si j'écrasai un pointeur alloué :

Code :

typedef struct s_Node *Node;
struct s_Node {
unsigned int nblevels;
int value;
Node *prevs;
Node *nexts;
};
Node node_create(unsigned int nblevels, int value) {
Node node = (Node) malloc(sizeof(struct s_Node));
checkPointer(node);
node->nblevels = nblevels;
node->value = value;
node->nexts = (Node *) malloc(nblevels * sizeof(Node)); //ICI
checkPointer(node->nexts);
node->prevs = (Node *) malloc(nblevels * sizeof(Node)); //ICI
checkPointer(node->prevs);
for (unsigned int i = 0; i < nblevels; ++i) {
node->nexts[i] = node;
node->prevs[i] = node;
}
return node;
}

node->nexts et node-> prevs sont pas encore alloué donc je vois pas de problème, quelqu'un à une idée ?

Merci d'avance

Message édité par Loulou4672 le 28-03-2016 à 13:14:19

Publicité

Farian

Bonjour !

La fuite mémoire que repère valgrind vient du fait que les pointeurs nexts et prevs ne sont jamais désalloués durant la vie du programme : quand ce dernier se termine, les blocs mémoire sont toujours alloués => fuite.

Il faut que vous regardiez comment vous vous servez du retour de la fonction et comment vous désallouez les pointeurs qui chaînent (doublement) votre liste.

Bonne continuation !

---------------
On n'est jamais très fort pour ce calcul !

Loulou4672

J'ai une fonction pour libérer aussi :

Code :

void node_delete(Node node) {
free(node->nexts);
free(node->prevs);
free(node);
node = NULL;
}

Loulou4672

J'ai trouvé, c'était con :

Code :

void skiplist_delete(SkipList d) {
Node itr = d->sentinel;
do {
Node tmp = NODE_NEXT(itr);
node_delete(itr); // Ici j'avais mis "free(itr)"
itr = tmp;
} while (itr != d->sentinel);
free(d);
d = NULL;
}

FORUM HardWare.fr

Programmation

[Résolu] Fuite mémoire détecté par Valgrind

Sujets relatifs
[Qt][QML] QObject du C++ vers le QML: gestion mémoire	Concommation mémoire variables php
libération mémoire	Allocation Mémoire pour tableau 2 dimensions
C++11 éclaircissement sur la gestion de la mémoire	Commande affichant la quantité de mémoire
[VBA] Collections et Objets - Quand et comment vider la mémoire	[C] Détails allocation mémoire
Moyen le plus rapide de copier une grosse table SQL en mémoire ?	taille d'une page mémoire
Plus de sujets relatifs à : [Résolu] Fuite mémoire détecté par Valgrind

Page générée en 0.043 secondes