alloc.c File Reference

Comparaison entre l'allocation d'un tableau sur le heap et sur la stack. More...

#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include "benchmark.h"

Macros
#define	N   100
#define	SIZE_1   0x1000
#define	SIZE_2   0x10000
#define	SIZE_3   0x100000

Functions
char	stack_1 ()
	allocation d'un tableau de taille SIZE_1 sur la stack More...
char	stack_2 ()
	allocation d'un tableau de taille SIZE_2 sur la stack More...
char	stack_3 ()
	allocation d'un tableau de taille SIZE_3 sur la stack More...
char	heap_1 ()
	allocation d'un tableau de taille SIZE_1 sur le heap More...
char	heap_2 ()
	allocation d'un tableau de taille SIZE_1 sur le heap More...
char	heap_3 ()
	allocation d'un tableau de taille SIZE_1 sur le heap More...
void	benchmark_fun (timer *t, char(*fun)(), recorder *rec, int x)
	Mesure N appels de fun More...
int	main (int argc, char *argv[])

Detailed Description

Comparaison entre l'allocation d'un tableau sur le heap et sur la stack.

Macro Definition Documentation

#define N   100

#define SIZE_1   0x1000

#define SIZE_2   0x10000

#define SIZE_3   0x100000

Function Documentation

void benchmark_fun	(	timer *	t,
		char(*)()	fun,
		recorder *	rec,
		int	x
	)

Mesure N appels de fun

Parameters

t	timer utilisé pour la mesure du temps
fun	fonction dont on mesure les performances
rec	recorder dans lequel on enregistre le temps
x	abscisse à laquel on enregistre le temps

                                                                    {
  int i;
  start_timer(t);
  for (i = 0; i < N; i++) {
    char c = fun();
  }
  write_record_n(rec, x, stop_timer(t), N);
}

char heap_1

(

)

allocation d'un tableau de taille SIZE_1 sur le heap

Le free a été commenté pour voir l'effet du remplissage du heap. Décommentez le pour voir ce que ça change.

               {
  char *s = (char *) malloc(sizeof(char) * SIZE_1);
  s[SIZE_1 / 2] = 0;
  return s[0];
  //free(s);
}

char heap_2

(

)

allocation d'un tableau de taille SIZE_1 sur le heap

               {
  char *s = (char *) malloc(sizeof(char) * SIZE_2);
  s[SIZE_2 / 2] = 0;
  return s[0];
  //free(s);
}

char heap_3

(

)

allocation d'un tableau de taille SIZE_1 sur le heap

               {
  char *s = (char *) malloc(sizeof(char) * SIZE_3);
  s[SIZE_3 / 2] = 0;
  return s[0];
  //free(s);
}

int main	(	int	argc,
		char *	argv[]
	)

                                  {
  timer *t = timer_alloc();

  // brk/sbrk
  recorder *stack_rec = recorder_alloc("stack.csv");
  recorder *heap_rec = recorder_alloc("heap.csv");

  benchmark_fun(t, heap_1, heap_rec, SIZE_1);
  benchmark_fun(t, heap_2, heap_rec, SIZE_2);
  benchmark_fun(t, heap_3, heap_rec, SIZE_3);

  benchmark_fun(t, stack_1, stack_rec, SIZE_1);
  benchmark_fun(t, stack_2, stack_rec, SIZE_2);
  benchmark_fun(t, stack_3, stack_rec, SIZE_3);

  printf("%p\n", sbrk(0));

  recorder_free(stack_rec);
  recorder_free(heap_rec);

  timer_free(t);
  return EXIT_SUCCESS;
}

char stack_1

(

)

allocation d'un tableau de taille SIZE_1 sur la stack

                {
  char s[SIZE_1];
  s[SIZE_1 / 2] = 0;
  return s[0];
}

char stack_2

(

)

allocation d'un tableau de taille SIZE_2 sur la stack

                {
  char s[SIZE_2];
  s[SIZE_2 / 2] = 0;
  return s[0];
}

char stack_3

(

)

allocation d'un tableau de taille SIZE_3 sur la stack

                {
  char s[SIZE_3];
  s[SIZE_3 / 2] = 0;
  return s[0];
}