GitLab now enforces expiry dates on tokens that originally had no set expiration date. Those tokens were given an expiration date of one year later. Please review your personal access tokens, project access tokens, and group access tokens to ensure you are aware of upcoming expirations. Administrators of GitLab can find more information on how to identify and mitigate interruption in our documentation.
Nos tests concernent les objets ArrayDeque et LinkedList (Java) sur les méthodes suivantes :
generateTab (ajouter x valeurs aléatoires entre 1 000 000 et 100)
Etude des performances du programme recherche.c
addFirst (ajouter un élément en première position)
Son unique paramètre est la taille des données du programme, et les paramètres à explorer sont les temps d'exécution et la taille mémoire
addLast
rechercherElem (renvoie la position de l'élement souhaité, ou de la première occurence si plusieurs)
## Plateforme de test
supprFirstOcc (supprime la première occurence de l'élément)
supprLastOcc
Laptop VAIO bi-cores hyperthread
Intel(R) Core(TM) i5-3230M CPU @ 2.60GHz
Les graphs comparatifs se trouvent dans le dossier graphs sous format .png.
\ No newline at end of file
## Résultats préliminaires
Pour 50 paramètres différents, testés 5 fois chacun.
On peut constater sur cette figure que si les temps d'exécution sont globalement linéaires, ils présentent également une grande dispersion.
Cependant, une fois qu'on diminue le nombre de threads, on peut constater que la dispersion est bien moindre. Il s'agissait donc d'un artefact expérimental.
La dérivée obtenue par régression linéaire est 1.314e-07.
En revanche, l'utilisation mémoire est parfaitement linéaire.
La dérivée obtenue par régression linéaire est 3.907e-03, soit un 4 octets par param, ce qui correspond à la taille d'un int.
