Algorithme gourmand en mémoire

Version imprimable

30/05/2012, 18h11
prgasp77

Algorithme gourmand en mémoire

Bonjour à tous,

Dans un environnement de système embarqué, j'ai codé mes propres malloc() et free() (allocation dynamique de mémoire). Il me faut maintenant les mettre à l'épreuve.

Auriez-vous un exemple d'algo dont le besoin mémoire varie (franchement) lors de son execution ? Je dois préciser que le système n'a aucune entrée, il a des sorties (console + leds) en revanche.

Merci de votre aide.

Un truc du genre ?

Code:

1
2
3
4
5
6
7
8
9
10
11
void *ptr1 = NULL.
void *ptr2 = NULL.
void *ptr3 = NULL.
...
 
while(1) {
  if (ptr1==NULL) {ptr1=malloc( SIZE1 ); continue;} else { free(ptr1); ptr1=NULL;}
  if (ptr2==NULL) {ptr2=malloc( SIZE2 ); continue;} else { free(ptr2); ptr2=NULL;}
  if (ptr3==NULL) {ptr3=malloc( SIZE3 ); continue;} else { free(ptr3); ptr3=NULL;}
  ...
}

un autre :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
 
int nb[6] = { 100000, 100, 500000, 10000, 10, 1000 };
int i = 0, j ;
double *ptr1=NULL ;
char *ptr2 = NULL ;
 
srand ( time(NULL) );
 
while ( 1 )
{
    i = 5*rand()/RAND_MAX ;
 
    ptr1 = malloc ( nb[i]*sizeof(double) );
    sleep ( 10 );
 
    if ( i == 5 )
       j = 0 ;
    else
       j = i + 1 ;
 
    ptr2 = malloc ( nb[j]*sizeof(char) );
    sleep ( 10 );
 
    free ( ptr1 ), ptr1 = NULL ;
    sleep ( 10 );
 
    free ( ptr2 ), ptr2 = NULL ;
    sleep ( 10 );
}

04/06/2012, 15h47
prgasp77

Bonjour, merci pour voter aide. Je m'attendais à autre chose de plus concret, mais ça fait son office.

Cdlt,
05/06/2012, 11h18
souviron34

Citation:

Envoyé par prgasp77

Je m'attendais à autre chose de plus concret,

Mais encore ?

En général, un "benchmark" (ce qui était ce tu demandais, en un sens) est défini..

Un algo, de manière générale, sera tellement dépendant des données en entrée (ou des limites du sytème, par exemple avec un truc récursif), que cela ne pourrait guère être envisagé comme un vrai test...

Qu'avais-tu en tête ?

Citation:

Envoyé par prgasp77

mais ça fait son office.

;)
05/06/2012, 15h51
prgasp77

Je pensais à un algo de tri/recherche dont la consommation en mémoire croit au début, attend son apogée puis décroit pour être quasi nulle à la fin. Le but étant d'alterner de plein de façon différentes des allocations, des libérations et des réallocations.

Mais qu'importe, merci.