/********************************************************
?*?Kernels?to?be?optimized?for?the?CS:APP?Performance?Lab
?********************************************************/

#include?
#include?
#include?“defs.h“

/*?
?*?Please?fill?in?the?following?team?struct?
?*/
team_t?team?=?{
????“5070379044“??????????????/*?Team?name?*/

????“Wang?Qi“?????/*?First?member?full?name?*/
????“13767230@qq.com“??/*?First?member?email?address?*/

????““???????????????????/*?Second?member?full?name?（leave?blank?if?none）?*/
????““????????????????????/*?Second?member?email?addr?（leave?blank?if?none）?*/
};

/***************
?*?ROTATE?KERNEL
?***************/

/******************************************************
?*?Your?different?versions?of?the?rotate?kernel?go?here
?******************************************************/

/*?
?*?naive_rotate?-?The?naive?baseline?version?of?rotate?
?*/
char?naive_rotate_descr[]?=?“naive_rotate:?Naive?baseline?implementation“;
void?naive_rotate（int?dim?pixel?*src?pixel?*dst）?
{
????int?i?j;

????for?（i?=?0;?i?	for?（j?=?0;?j?	????dst[RIDX（dim-1-j?i?dim）]?=?src[RIDX（i?j?dim）];
}

/*?
?*?rotate?-?Your?current?working?version?of?rotate
?*?IMPORTANT:?This?is?the?version?you?will?be?graded?on
?*/
char?rotate_descr[]?=?“rotate:?Current?working?version“;
void?rotate（int?dim?pixel?*src?pixel?*dst）?
{?
	int?ijk;
	int?stride?=?32;
????int?count?=?dim?>>?5;
	src?+=?dim?-?1;	
	for（i=0;i		for（j=0;j			for（k?=0;k				?*dst++?=?*src;
??????????????????src?+=?dim;
			}
??			src?-=?dim?*?stride?+?1;
????????????dst?+=?dim?-?stride;
		}
		?	src?+=?dim?*?（stride?+?1）;
????????????dst?-=?dim?*?dim?-?stride;
	}????
}


/*********************************************************************
?*?register_rotate_functions?-?Register?all?of?your?different?versions
?*?????of?the?rotate?kernel?with?the?driver?by?calling?the
?*?????add_rotate_function（）?for?each?test?function.?When?you?run?the
?*?????driver?program?it?will?test?and?report?the?performance?of?each
?*?????registered?test?function.??
?*********************************************************************/

void?register_rotate_functions（）?
{
????add_rotate_function（&naive_rotate?naive_rotate_descr）;???
????add_rotate_function（&rotate?rotate_descr）;???
????/*?...?Register?additional?test?functions?here?*/
}


/***************
?*?SMOOTH?KERNEL
?**************/

/***************************************************************
?*?Various?typedefs?and?helper?functions?for?the?smooth?function
?*?You?may?modify?these?any?way?you?like.
?**************************************************************/

/*?A?struct?used?to?compute?averaged?pixel?value?*/
typedef?struct?{
????int?red;
????int?green;
????int?blue;
????int?num;
}?pixel_sum;

/*?Compute?min?and?max?of?two?integers?respectively?*/
static?int?min（int?a?int?b）?{?return?（a?static?int?max（int?a?int?b）?{?return?（a?>?b???a?:?b）;?}

/*?
?*?i