Skip to content
Snippets Groups Projects
Commit 844a1820 authored by Mickael Da Silva's avatar Mickael Da Silva
Browse files

perf.sh + premier vrai plot

parent a153225b
No related merge requests found
Algos_1/Images/graphe.png

63.6 KiB

Algos_1/Images/graphe_temps.png

102 KiB

......@@ -16,18 +16,18 @@ int main(int argc, char **argv){
if((strcmp(argv[1], "--insertion") == 0) || strcmp(argv[1], "-i")== 0){
int n= 0;
long *tab = readToTab(argv[2], &n);
printf("n:%d\n", n);
printf("Base : ");
for(int i = 0; i<n; i++){
printf("%ld-", tab[i]);
}
printf("\n");
// printf("n:%d\n", n);
// printf("Base : ");
// for(int i = 0; i<n; i++){
// printf("%ld-", tab[i]);
// }
// printf("\n");
triInsertion(tab, n);
printf("Insertion : ");
for(int i = 0; i<n; i++){
printf("%ld-", tab[i]);
}
printf("\n");
// printf("Insertion : ");
// for(int i = 0; i<n; i++){
// printf("%ld-", tab[i]);
// }
// printf("\n");
free(tab);
}
else if(strcmp(argv[1], "--fusion")== 0 || strcmp(argv[1], "-f")== 0){
......@@ -35,49 +35,49 @@ int main(int argc, char **argv){
long *tab = readToTab(argv[2], &n);
printf("Base : ");
for(int i = 0; i<n; i++){
printf("%ld,", tab[i]);
}
printf("\n");
// printf("Base : ");
// for(int i = 0; i<n; i++){
// printf("%ld,", tab[i]);
// }
// printf("\n");
triFusion(tab, n);
printf("Fusion : ");
for(int i = 0; i<n; i++){
printf("%ld,", tab[i]);
}
printf("\n");
// printf("Fusion : ");
// for(int i = 0; i<n; i++){
// printf("%ld,", tab[i]);
// }
// printf("\n");
free(tab);
}
else if((strcmp(argv[1], "--rapide")== 0) || strcmp(argv[1], "-r")== 0){
int n= 0;
long *tab = readToTab(argv[2], &n);
printf("Base : ");
for(int i = 0; i<n; i++){
printf("%ld,", tab[i]);
}
printf("\n");
// printf("Base : ");
// for(int i = 0; i<n; i++){
// printf("%ld,", tab[i]);
// }
// printf("\n");
triRapide(tab, n);
printf("Rapide : ");
for(int i = 0; i<n; i++){
printf("%ld,", tab[i]);
}
printf("\n");
// printf("Rapide : ");
// for(int i = 0; i<n; i++){
// printf("%ld,", tab[i]);
// }
// printf("\n");
free(tab);
}
else if((strcmp(argv[1], "--bulle")== 0) || strcmp(argv[1], "-b")== 0){
int n= 0;
long *tab = readToTab(argv[2], &n);
printf("Base : ");
for(int i = 0; i<n; i++){
printf("%ld,", tab[i]);
}
printf("\n");
// printf("Base : ");
// for(int i = 0; i<n; i++){
// printf("%ld,", tab[i]);
// }
// printf("\n");
triBulle(tab, n);
printf("Bulle : ");
for(int i = 0; i<n; i++){
printf("%ld,", tab[i]);
}
printf("\n");
// printf("Bulle : ");
// for(int i = 0; i<n; i++){
// printf("%ld,", tab[i]);
// }
// printf("\n");
free(tab);
}
else if (strcmp(argv[1], "-a") == 0)
......
......@@ -2,17 +2,16 @@
echo -e "iTest\ttaille\ttri\ttemps\tmem"
for iTest in `seq 1 2`
for iTest in `seq 1 3`
do
size=$(( `od -An -N4 -tu < /dev/urandom` % 100000))
max=$(( `od -An -N4 -tu < /dev/urandom` % 1000))
pwd
../tri -g $max $size 1>../tabs/perf_tab.txt
#cat tabs/perf_tab.txt
for tri in "insertion" "rapide"
max=$(( `od -An -N4 -tu < /dev/urandom` % 100000))
../tri -g $max $size 1 >../tabs/perf_tab.txt
for tri in "insertion" "fusion" "rapide" "bulle"
do
res=$( time ../tri --$tri ../tabs/perf_tab.txt 1>/dev/null)
echo -e "$iTest\t$taille\t$tri\t$res"
res=`( time -f "%U\t%M" ../tri --$tri ../tabs/perf_tab.txt > /dev/null ) 2>&1`
echo -e "$iTest\t$size\t$tri\t$res"
done
rm ../tabs/perf_tab.txt
done
\ No newline at end of file
#!/bin/bash
echo -e "iTest\ttaille\ttri\ttemps\tmem"
echo "iTest\ttaille\ttri\ttemps\tmem"
for iTest in `seq 1 2`
for iTest in `seq 1 3`
do
size=$(( `od -An -N4 -tu < /dev/urandom` % 100000000))
max=$(( `od -An -N4 -tu < /dev/urandom` % 1000))
size=$(( `od -An -N4 -tu < /dev/urandom` % 100000))
max=$(( `od -An -N4 -tu < /dev/urandom` % 100000))
./tri -g $max $size 1>tabs/perf_tab.txt
#cat tabs/perf_tab.txt
for tri in "fusion" "insertion" "rapide"
../tri -g $max $size 1 >../tabs/perf_tab.txt
for tri in "insertion" "fusion" "rapide" "bulle"
do
res=$($(time ./tri --$tri tabs/perf_tab.txt 1>/dev/null ) 2>&1)
echo -e "$iTest\t$taille\t$tri\t$res"
res=`( /usr/bin/time -f "%U\t%M" ../tri --$tri ../tabs/perf_tab.txt > /dev/null ) 2>&1`
echo "$iTest\t$size\t$tri\t$res"
done
rm tabs/perf_tab.txt
rm ../tabs/perf_tab.txt
done
\ No newline at end of file
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment