push_swap/tester.sh at main · oddtiming/push_swap · GitHub

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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
# **************************************************************************** #
#                                                                              #
#                                                         :::      ::::::::    #
#    tester.sh                                          :+:      :+:    :+:    #
#                                                     +:+ +:+         +:+      #
#    By: iyahoui- <iyahoui-@student.42quebec.com    +#+  +:+       +#+         #
#                                                 +#+#+#+#+#+   +#+            #
#    Created: 2022/04/17 17:32:33 by iyahoui-          #+#    #+#              #
#    Updated: 2022/04/19 22:50:11 by iyahoui-         ###   ########.fr        #
#                                                                              #
# **************************************************************************** #

#! /bin/bash

RED="\033[31m"
GREEN="\033[32m"
ENDCOLOR="\033[0m"

NB_VALS=500
MAX_NB_MOVES=0
MAX_TEST_ID=0
# N=1.38
# LIMIT=$(bc -l <<< "e($N*l($NB_VALS))")
LIMIT=3800
INT_LIMIT=${LIMIT%.1}
NB_CASES_ABOVE_LIMIT=0
ITERATIONS=1
SUM=0
LOG_FILE=sore_thumbs_$NB_VALS.log
PS_TEMPFILE=tester_temp.log

echo "${GREEN}Testing for ${NB_VALS} values ${ENDCOLOR}"

for i in {1..100}
do
	export ARG=`ruby -e "puts (1..$NB_VALS).to_a.shuffle.join(' ')"`
	# echo $ARG
	./push_swap $ARG > $PS_TEMPFILE
	NB_MOVES=$(< $PS_TEMPFILE wc -l | sed 's/ //g');
	if [ $(< $PS_TEMPFILE ./checker_Mac $ARG | grep KO) ];
	then
		echo "${RED}KO!${ENDCOLOR}"
		echo "******[KO]******" >> $LOG_FILE
		echo $ARG >> $LOG_FILE
	fi
	if [ $(echo "$NB_MOVES > $LIMIT" | bc) -eq 1 ];
	then
		echo "Test #"$i":" $NB_MOVES "[$(cat $PS_TEMPFILE | ./checker_Mac $ARG)]" >> $LOG_FILE
		echo $ARG >> $LOG_FILE
		echo "" >> $LOG_FILE
		let NB_CASES_ABOVE_LIMIT+=1;
	fi
	if [ $(echo $NB_MOVES ">" $MAX_NB_MOVES | bc) -eq 1 ];
		then
			echo "Test #"$i":" $NB_MOVES "[$(cat $PS_TEMPFILE | ./checker_Mac $ARG)]" >> $LOG_FILE
			echo "$ARG" >> $LOG_FILE
			echo "" >> $LOG_FILE
			MAX_NB_MOVES=$NB_MOVES;
			MAX_TEST_ID=$i;
	fi

	if [ $(echo $NB_MOVES "<" $LIMIT | bc) -eq 1 ];
	then
		echo "${i} : ${GREEN}${NB_MOVES}${ENDCOLOR}"
	else
		echo "${i} : ${RED}${NB_MOVES}${ENDCOLOR}"
	fi
	let SUM+=$NB_MOVES;
	let ITERATIONS+=1;
	let i+=1;
done

rm $PS_TEMPFILE
echo "Nb tests done:" $(($ITERATIONS - 1))
if [ $(echo "$(($SUM / ($ITERATIONS - 1))) < ${LIMIT}" | bc) -eq 1 ];
then
	echo "${GREEN}Average nb of moves: $(($SUM / ($ITERATIONS - 1)))${ENDCOLOR}"
else
	echo "${RED}Average nb of moves: $(($SUM / ($ITERATIONS - 1)))${ENDCOLOR}"
fi

if [ $(echo $MAX_NB_MOVES "<" $LIMIT | bc) -eq 1 ];
then
	echo "${GREEN}Worst nb of moves: ${MAX_NB_MOVES}${ENDCOLOR}"
else
	echo "${RED}Worst nb of moves: ${MAX_NB_MOVES}${ENDCOLOR}"
fi

if [ $NB_CASES_ABOVE_LIMIT -eq 0 ];
then
	printf "${GREEN}%s %.0f %s %d\n${ENDCOLOR}" "Nb of moves above" $LIMIT ":" $NB_CASES_ABOVE_LIMIT
else
	printf "${RED}%s %.0f %s %d\n${ENDCOLOR}" "Nb of moves above" $LIMIT ":" $NB_CASES_ABOVE_LIMIT
fi

echo "Nb tests done:" $ITERATIONS >> $LOG_FILE
echo "Average nb of moves: $(($SUM / ($ITERATIONS - 1)))" >> $LOG_FILE
echo "(Test #"$MAX_TEST_ID") Worst nb of moves:" $MAX_NB_MOVES >> $LOG_FILE
printf "%s %.0f %s %d\n" "Nb of moves above" $LIMIT ":" $NB_CASES_ABOVE_LIMIT >> $LOG_FILE