README.md

P4a : Analyse de performances de différentes structures

Grille d'évaluation P4a

Problème

Description du Problème.

Description de tous les paramètres exploratoires du problème

Dispositif expérimental

Application

code source de l'application

Description de l'application et des arguments

L'application vise à observer la différence de performance pour l'ajout, la suppression et le test de contenance entre les ArrayList et les LinkedList. Il y a 3 arguments :

• le type de donnée (tableau ou liste chainée)
• l'opération (add, del et contains)
• le nombre d'opération à éffectuer

on peut aussi faire varier le type utilisé pour stocker la taille des tableaux : int ou Integer le nombre d'élément : 10 et 1 000 000 par ex nombre d'opérations : de 1 000 à 1 000 000 (nombre d'exec du test)

On va mesurer le temps d'éxécution et l'utilisation mémoire en fonction des paramètres

Environnement de test

Description de la plateforme de test

Extrait pertinent de /proc/cpuinfo

Description de la démarche systématique

Description de la démarche systématique et de l'espace d'exploration pour chaque paramètres.

Suite des commandes, ou script, à exécuter pour produire les données.

Résultats préalables

Temps d'exécution

Opération	Tableau	Liste chaînée
Insertion
Accès

Consommation mémoire

Opération	Tableau	Liste chaînée
Insertion
Accès

Analyse des résultats préalables

Explications précises et succinctes des résultats préalables.

Discussion des résultats préalables

Explications précises et succinctes sur ce que les limites des résultats préalables et ce qu'ils ne permettent pas de vérifier.

Etude approfondie

Hypothèse

Expression précise et succincte d'une hypothèse.

Protocole expérimental de vérification de l'hypothèse

Expression précise et succincte du protocole.

Suite des commandes, ou script, à exécuter pour produire les données.

Résultats expérimentaux

Analyse des résultats expérimentaux

Discussion des résultats expérimentaux

Conclusion et travaux futurs