src/video/SDL_blit.c - third_party/sdl - Git at Google

 /*
     SDL - Simple DirectMedia Layer
     Copyright (C) 1997-2012 Sam Lantinga

     This library is free software; you can redistribute it and/or
     modify it under the terms of the GNU Lesser General Public
     License as published by the Free Software Foundation; either
     version 2.1 of the License, or (at your option) any later version.

     This library is distributed in the hope that it will be useful,
     but WITHOUT ANY WARRANTY; without even the implied warranty of
     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
     Lesser General Public License for more details.

     You should have received a copy of the GNU Lesser General Public
     License along with this library; if not, write to the Free Software
     Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA

     Sam Lantinga
     slouken@libsdl.org
 */
 #include "SDL_config.h"

 #include "SDL_video.h"
 #include "SDL_sysvideo.h"
 #include "SDL_blit.h"
 #include "SDL_RLEaccel_c.h"
 #include "SDL_pixels_c.h"

 #if defined(__GNUC__) && (defined(__i386__) || defined(__x86_64__)) && SDL_ASSEMBLY_ROUTINES
 #define MMX_ASMBLIT
 #if (__GNUC__ > 2)  /* SSE instructions aren't in GCC 2. */
 #define SSE_ASMBLIT
 #endif
 #endif

 #if defined(MMX_ASMBLIT)
 #include "SDL_cpuinfo.h"
 #include "mmx.h"
 #endif

 /* The general purpose software blit routine */
 static int SDL_SoftBlit(SDL_Surface *src, SDL_Rect *srcrect,
 			SDL_Surface *dst, SDL_Rect *dstrect)
 {
 	int okay;
 	int src_locked;
 	int dst_locked;

 	/* Everything is okay at the beginning...  */
 	okay = 1;

 	/* Lock the destination if it's in hardware */
 	dst_locked = 0;
 	if ( SDL_MUSTLOCK(dst) ) {
 		if ( SDL_LockSurface(dst) < 0 ) {
 			okay = 0;
 		} else {
 			dst_locked = 1;
 		}
 	}
 	/* Lock the source if it's in hardware */
 	src_locked = 0;
 	if ( SDL_MUSTLOCK(src) ) {
 		if ( SDL_LockSurface(src) < 0 ) {
 			okay = 0;
 		} else {
 			src_locked = 1;
 		}
 	}

 	/* Set up source and destination buffer pointers, and BLIT! */
 	if ( okay  && srcrect->w && srcrect->h ) {
 		SDL_BlitInfo info;
 		SDL_loblit RunBlit;

 		/* Set up the blit information */
 		info.s_pixels = (Uint8 *)src->pixels +
 				(Uint16)srcrect->y*src->pitch +
 				(Uint16)srcrect->x*src->format->BytesPerPixel;
 		info.s_width = srcrect->w;
 		info.s_height = srcrect->h;
 		info.s_skip=src->pitch-info.s_width*src->format->BytesPerPixel;
 		info.d_pixels = (Uint8 *)dst->pixels +
 				(Uint16)dstrect->y*dst->pitch +
 				(Uint16)dstrect->x*dst->format->BytesPerPixel;
 		info.d_width = dstrect->w;
 		info.d_height = dstrect->h;
 		info.d_skip=dst->pitch-info.d_width*dst->format->BytesPerPixel;
 		info.aux_data = src->map->sw_data->aux_data;
 		info.src = src->format;
 		info.table = src->map->table;
 		info.dst = dst->format;
 		RunBlit = src->map->sw_data->blit;

 		/* Run the actual software blit */
 		RunBlit(&info);
 	}

 	/* We need to unlock the surfaces if they're locked */
 	if ( dst_locked ) {
 		SDL_UnlockSurface(dst);
 	}
 	if ( src_locked ) {
 		SDL_UnlockSurface(src);
 	}
 	/* Blit is done! */
 	return(okay ? 0 : -1);
 }

 #ifdef MMX_ASMBLIT
 static __inline__ void SDL_memcpyMMX(Uint8 *to, const Uint8 *from, int len)
 {
 	int i;

 	for(i=0; i<len/8; i++) {
 		__asm__ __volatile__ (
 		"	movq (%0), %%mm0\n"
 		"	movq %%mm0, (%1)\n"
 		: : "r" (from), "r" (to) : "memory");
 		from+=8;
 		to+=8;
 	}
 	if (len&7)
 		SDL_memcpy(to, from, len&7);
 }

 #ifdef SSE_ASMBLIT
 static __inline__ void SDL_memcpySSE(Uint8 *to, const Uint8 *from, int len)
 {
 	int i;

 	__asm__ __volatile__ (
 	"	prefetchnta (%0)\n"
 	"	prefetchnta 64(%0)\n"
 	"	prefetchnta 128(%0)\n"
 	"	prefetchnta 192(%0)\n"
 	: : "r" (from) );

 	for(i=0; i<len/8; i++) {
 		__asm__ __volatile__ (
 		"	prefetchnta 256(%0)\n"
 		"	movq (%0), %%mm0\n"
 		"	movntq %%mm0, (%1)\n"
 		: : "r" (from), "r" (to) : "memory");
 		from+=8;
 		to+=8;
 	}
 	if (len&7)
 		SDL_memcpy(to, from, len&7);
 }
 #endif
 #endif

 static void SDL_BlitCopy(SDL_BlitInfo *info)
 {
 	Uint8 *src, *dst;
 	int w, h;
 	int srcskip, dstskip;

 	w = info->d_width*info->dst->BytesPerPixel;
 	h = info->d_height;
 	src = info->s_pixels;
 	dst = info->d_pixels;
 	srcskip = w+info->s_skip;
 	dstskip = w+info->d_skip;

 #ifdef SSE_ASMBLIT
 	if(SDL_HasSSE())
 	{
 		while ( h-- ) {
 			SDL_memcpySSE(dst, src, w);
 			src += srcskip;
 			dst += dstskip;
 		}
 		__asm__ __volatile__ (
 		"	emms\n"
 		::);
 	}
 	else
 #endif
 #ifdef MMX_ASMBLIT
 	if(SDL_HasMMX())
 	{
 		while ( h-- ) {
 			SDL_memcpyMMX(dst, src, w);
 			src += srcskip;
 			dst += dstskip;
 		}
 		__asm__ __volatile__ (
 		"	emms\n"
 		::);
 	}
 	else
 #endif
 	while ( h-- ) {
 		SDL_memcpy(dst, src, w);
 		src += srcskip;
 		dst += dstskip;
 	}
 }

 static void SDL_BlitCopyOverlap(SDL_BlitInfo *info)
 {
 	Uint8 *src, *dst;
 	int w, h;
 	int srcskip, dstskip;

 	w = info->d_width*info->dst->BytesPerPixel;
 	h = info->d_height;
 	src = info->s_pixels;
 	dst = info->d_pixels;
 	srcskip = w+info->s_skip;
 	dstskip = w+info->d_skip;
 	if ( dst < src ) {
 		while ( h-- ) {
 			SDL_memmove(dst, src, w);
 			src += srcskip;
 			dst += dstskip;
 		}
 	} else {
 		src += ((h-1) * srcskip);
 		dst += ((h-1) * dstskip);
 		while ( h-- ) {
 			SDL_revcpy(dst, src, w);
 			src -= srcskip;
 			dst -= dstskip;
 		}
 	}
 }

 /* Figure out which of many blit routines to set up on a surface */
 int SDL_CalculateBlit(SDL_Surface *surface)
 {
 	int blit_index;

 	/* Clean everything out to start */
 	if ( (surface->flags & SDL_RLEACCEL) == SDL_RLEACCEL ) {
 		SDL_UnRLESurface(surface, 1);
 	}
 	surface->map->sw_blit = NULL;

 	/* Figure out if an accelerated hardware blit is possible */
 	surface->flags &= ~SDL_HWACCEL;
 	if ( surface->map->identity ) {
 		int hw_blit_ok;

 		if ( (surface->flags & SDL_HWSURFACE) == SDL_HWSURFACE ) {
 			/* We only support accelerated blitting to hardware */
 			if ( surface->map->dst->flags & SDL_HWSURFACE ) {
 				hw_blit_ok = current_video->info.blit_hw;
 			} else {
 				hw_blit_ok = 0;
 			}
 			if (hw_blit_ok && (surface->flags & SDL_SRCCOLORKEY)) {
 				hw_blit_ok = current_video->info.blit_hw_CC;
 			}
 			if ( hw_blit_ok && (surface->flags & SDL_SRCALPHA) ) {
 				hw_blit_ok = current_video->info.blit_hw_A;
 			}
 		} else {
 			/* We only support accelerated blitting to hardware */
 			if ( surface->map->dst->flags & SDL_HWSURFACE ) {
 				hw_blit_ok = current_video->info.blit_sw;
 			} else {
 				hw_blit_ok = 0;
 			}
 			if (hw_blit_ok && (surface->flags & SDL_SRCCOLORKEY)) {
 				hw_blit_ok = current_video->info.blit_sw_CC;
 			}
 			if ( hw_blit_ok && (surface->flags & SDL_SRCALPHA) ) {
 				hw_blit_ok = current_video->info.blit_sw_A;
 			}
 		}
 		if ( hw_blit_ok ) {
 			SDL_VideoDevice *video = current_video;
 			SDL_VideoDevice *this  = current_video;
 			video->CheckHWBlit(this, surface, surface->map->dst);
 		}
 	}

 	/* if an alpha pixel format is specified, we can accelerate alpha blits */
 	if (((surface->flags & SDL_HWSURFACE) == SDL_HWSURFACE )&&(current_video->displayformatalphapixel))
 	{
 		if ( (surface->flags & SDL_SRCALPHA) )
 			if ( current_video->info.blit_hw_A ) {
 				SDL_VideoDevice *video = current_video;
 				SDL_VideoDevice *this  = current_video;
 				video->CheckHWBlit(this, surface, surface->map->dst);
 			}
 	}

 	/* Get the blit function index, based on surface mode */
 	/* { 0 = nothing, 1 = colorkey, 2 = alpha, 3 = colorkey+alpha } */
 	blit_index = 0;
 	blit_index |= (!!(surface->flags & SDL_SRCCOLORKEY))      << 0;
 	if ( surface->flags & SDL_SRCALPHA
 	     && (surface->format->alpha != SDL_ALPHA_OPAQUE
 		 || surface->format->Amask) ) {
 	        blit_index |= 2;
 	}

 	/* Check for special "identity" case -- copy blit */
 	if ( surface->map->identity && blit_index == 0 ) {
 	        surface->map->sw_data->blit = SDL_BlitCopy;

 		/* Handle overlapping blits on the same surface */
 		if ( surface == surface->map->dst ) {
 		        surface->map->sw_data->blit = SDL_BlitCopyOverlap;
 		}
 	} else {
 		if ( surface->format->BitsPerPixel < 8 ) {
 			surface->map->sw_data->blit =
 			    SDL_CalculateBlit0(surface, blit_index);
 		} else {
 			switch ( surface->format->BytesPerPixel ) {
 			    case 1:
 				surface->map->sw_data->blit =
 				    SDL_CalculateBlit1(surface, blit_index);
 				break;
 			    case 2:
 			    case 3:
 			    case 4:
 				surface->map->sw_data->blit =
 				    SDL_CalculateBlitN(surface, blit_index);
 				break;
 			    default:
 				surface->map->sw_data->blit = NULL;
 				break;
 			}
 		}
 	}
 	/* Make sure we have a blit function */
 	if ( surface->map->sw_data->blit == NULL ) {
 		SDL_InvalidateMap(surface->map);
 		SDL_SetError("Blit combination not supported");
 		return(-1);
 	}

 	/* Choose software blitting function */
 	if(surface->flags & SDL_RLEACCELOK
 	   && (surface->flags & SDL_HWACCEL) != SDL_HWACCEL) {

 	        if(surface->map->identity
 		   && (blit_index == 1
 		       || (blit_index == 3 && !surface->format->Amask))) {
 		        if ( SDL_RLESurface(surface) == 0 )
 			        surface->map->sw_blit = SDL_RLEBlit;
 		} else if(blit_index == 2 && surface->format->Amask) {
 		        if ( SDL_RLESurface(surface) == 0 )
 			        surface->map->sw_blit = SDL_RLEAlphaBlit;
 		}
 	}

 	if ( surface->map->sw_blit == NULL ) {
 		surface->map->sw_blit = SDL_SoftBlit;
 	}
 	return(0);
 }
	/*
	SDL - Simple DirectMedia Layer
	Copyright (C) 1997-2012 Sam Lantinga

	This library is free software; you can redistribute it and/or
	modify it under the terms of the GNU Lesser General Public
	License as published by the Free Software Foundation; either
	version 2.1 of the License, or (at your option) any later version.

	This library is distributed in the hope that it will be useful,
	but WITHOUT ANY WARRANTY; without even the implied warranty of
	MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
	Lesser General Public License for more details.

	You should have received a copy of the GNU Lesser General Public
	License along with this library; if not, write to the Free Software
	Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA

	Sam Lantinga
	slouken@libsdl.org
	*/
	#include "SDL_config.h"

	#include "SDL_video.h"
	#include "SDL_sysvideo.h"
	#include "SDL_blit.h"
	#include "SDL_RLEaccel_c.h"
	#include "SDL_pixels_c.h"

	#if defined(__GNUC__) && (defined(__i386__) \|\| defined(__x86_64__)) && SDL_ASSEMBLY_ROUTINES
	#define MMX_ASMBLIT
	#if (__GNUC__ > 2) /* SSE instructions aren't in GCC 2. */
	#define SSE_ASMBLIT
	#endif
	#endif

	#if defined(MMX_ASMBLIT)
	#include "SDL_cpuinfo.h"
	#include "mmx.h"
	#endif

	/* The general purpose software blit routine */
	static int SDL_SoftBlit(SDL_Surface src, SDL_Rect srcrect,
	SDL_Surface dst, SDL_Rect dstrect)
	{
	int okay;
	int src_locked;
	int dst_locked;

	/* Everything is okay at the beginning... */
	okay = 1;

	/* Lock the destination if it's in hardware */
	dst_locked = 0;
	if ( SDL_MUSTLOCK(dst) ) {
	if ( SDL_LockSurface(dst) < 0 ) {
	okay = 0;
	} else {
	dst_locked = 1;
	}
	}
	/* Lock the source if it's in hardware */
	src_locked = 0;
	if ( SDL_MUSTLOCK(src) ) {
	if ( SDL_LockSurface(src) < 0 ) {
	okay = 0;
	} else {
	src_locked = 1;
	}
	}

	/* Set up source and destination buffer pointers, and BLIT! */
	if ( okay && srcrect->w && srcrect->h ) {
	SDL_BlitInfo info;
	SDL_loblit RunBlit;

	/* Set up the blit information */
	info.s_pixels = (Uint8 *)src->pixels +
	(Uint16)srcrect->y*src->pitch +
	(Uint16)srcrect->x*src->format->BytesPerPixel;
	info.s_width = srcrect->w;
	info.s_height = srcrect->h;
	info.s_skip=src->pitch-info.s_width*src->format->BytesPerPixel;
	info.d_pixels = (Uint8 *)dst->pixels +
	(Uint16)dstrect->y*dst->pitch +
	(Uint16)dstrect->x*dst->format->BytesPerPixel;
	info.d_width = dstrect->w;
	info.d_height = dstrect->h;
	info.d_skip=dst->pitch-info.d_width*dst->format->BytesPerPixel;
	info.aux_data = src->map->sw_data->aux_data;
	info.src = src->format;
	info.table = src->map->table;
	info.dst = dst->format;
	RunBlit = src->map->sw_data->blit;

	/* Run the actual software blit */
	RunBlit(&info);
	}

	/* We need to unlock the surfaces if they're locked */
	if ( dst_locked ) {
	SDL_UnlockSurface(dst);
	}
	if ( src_locked ) {
	SDL_UnlockSurface(src);
	}
	/* Blit is done! */
	return(okay ? 0 : -1);
	}

	#ifdef MMX_ASMBLIT
	static __inline__ void SDL_memcpyMMX(Uint8 to, const Uint8 from, int len)
	{
	int i;

	for(i=0; i<len/8; i++) {
	__asm__ __volatile__ (
	" movq (%0), %%mm0\n"
	" movq %%mm0, (%1)\n"
	: : "r" (from), "r" (to) : "memory");
	from+=8;
	to+=8;
	}
	if (len&7)
	SDL_memcpy(to, from, len&7);
	}

	#ifdef SSE_ASMBLIT
	static __inline__ void SDL_memcpySSE(Uint8 to, const Uint8 from, int len)
	{
	int i;

	__asm__ __volatile__ (
	" prefetchnta (%0)\n"
	" prefetchnta 64(%0)\n"
	" prefetchnta 128(%0)\n"
	" prefetchnta 192(%0)\n"
	: : "r" (from) );

	for(i=0; i<len/8; i++) {
	__asm__ __volatile__ (
	" prefetchnta 256(%0)\n"
	" movq (%0), %%mm0\n"
	" movntq %%mm0, (%1)\n"
	: : "r" (from), "r" (to) : "memory");
	from+=8;
	to+=8;
	}
	if (len&7)
	SDL_memcpy(to, from, len&7);
	}
	#endif
	#endif

	static void SDL_BlitCopy(SDL_BlitInfo *info)
	{
	Uint8 src, dst;
	int w, h;
	int srcskip, dstskip;

	w = info->d_width*info->dst->BytesPerPixel;
	h = info->d_height;
	src = info->s_pixels;
	dst = info->d_pixels;
	srcskip = w+info->s_skip;
	dstskip = w+info->d_skip;

	#ifdef SSE_ASMBLIT
	if(SDL_HasSSE())
	{
	while ( h-- ) {
	SDL_memcpySSE(dst, src, w);
	src += srcskip;
	dst += dstskip;
	}
	__asm__ __volatile__ (
	" emms\n"
	::);
	}
	else
	#endif
	#ifdef MMX_ASMBLIT
	if(SDL_HasMMX())
	{
	while ( h-- ) {
	SDL_memcpyMMX(dst, src, w);
	src += srcskip;
	dst += dstskip;
	}
	__asm__ __volatile__ (
	" emms\n"
	::);
	}
	else
	#endif
	while ( h-- ) {
	SDL_memcpy(dst, src, w);
	src += srcskip;
	dst += dstskip;
	}
	}

	static void SDL_BlitCopyOverlap(SDL_BlitInfo *info)
	{
	Uint8 src, dst;
	int w, h;
	int srcskip, dstskip;

	w = info->d_width*info->dst->BytesPerPixel;
	h = info->d_height;
	src = info->s_pixels;
	dst = info->d_pixels;
	srcskip = w+info->s_skip;
	dstskip = w+info->d_skip;
	if ( dst < src ) {
	while ( h-- ) {
	SDL_memmove(dst, src, w);
	src += srcskip;
	dst += dstskip;
	}
	} else {
	src += ((h-1) * srcskip);
	dst += ((h-1) * dstskip);
	while ( h-- ) {
	SDL_revcpy(dst, src, w);
	src -= srcskip;
	dst -= dstskip;
	}
	}
	}

	/* Figure out which of many blit routines to set up on a surface */
	int SDL_CalculateBlit(SDL_Surface *surface)
	{
	int blit_index;

	/* Clean everything out to start */
	if ( (surface->flags & SDL_RLEACCEL) == SDL_RLEACCEL ) {
	SDL_UnRLESurface(surface, 1);
	}
	surface->map->sw_blit = NULL;

	/* Figure out if an accelerated hardware blit is possible */
	surface->flags &= ~SDL_HWACCEL;
	if ( surface->map->identity ) {
	int hw_blit_ok;

	if ( (surface->flags & SDL_HWSURFACE) == SDL_HWSURFACE ) {
	/* We only support accelerated blitting to hardware */
	if ( surface->map->dst->flags & SDL_HWSURFACE ) {
	hw_blit_ok = current_video->info.blit_hw;
	} else {
	hw_blit_ok = 0;
	}
	if (hw_blit_ok && (surface->flags & SDL_SRCCOLORKEY)) {
	hw_blit_ok = current_video->info.blit_hw_CC;
	}
	if ( hw_blit_ok && (surface->flags & SDL_SRCALPHA) ) {
	hw_blit_ok = current_video->info.blit_hw_A;
	}
	} else {
	/* We only support accelerated blitting to hardware */
	if ( surface->map->dst->flags & SDL_HWSURFACE ) {
	hw_blit_ok = current_video->info.blit_sw;
	} else {
	hw_blit_ok = 0;
	}
	if (hw_blit_ok && (surface->flags & SDL_SRCCOLORKEY)) {
	hw_blit_ok = current_video->info.blit_sw_CC;
	}
	if ( hw_blit_ok && (surface->flags & SDL_SRCALPHA) ) {
	hw_blit_ok = current_video->info.blit_sw_A;
	}
	}
	if ( hw_blit_ok ) {
	SDL_VideoDevice *video = current_video;
	SDL_VideoDevice *this = current_video;
	video->CheckHWBlit(this, surface, surface->map->dst);
	}
	}

	/* if an alpha pixel format is specified, we can accelerate alpha blits */
	if (((surface->flags & SDL_HWSURFACE) == SDL_HWSURFACE )&&(current_video->displayformatalphapixel))
	{
	if ( (surface->flags & SDL_SRCALPHA) )
	if ( current_video->info.blit_hw_A ) {
	SDL_VideoDevice *video = current_video;
	SDL_VideoDevice *this = current_video;
	video->CheckHWBlit(this, surface, surface->map->dst);
	}
	}

	/* Get the blit function index, based on surface mode */
	/* { 0 = nothing, 1 = colorkey, 2 = alpha, 3 = colorkey+alpha } */
	blit_index = 0;
	blit_index \|= (!!(surface->flags & SDL_SRCCOLORKEY)) << 0;
	if ( surface->flags & SDL_SRCALPHA
	&& (surface->format->alpha != SDL_ALPHA_OPAQUE
	\|\| surface->format->Amask) ) {
	blit_index \|= 2;
	}

	/* Check for special "identity" case -- copy blit */
	if ( surface->map->identity && blit_index == 0 ) {
	surface->map->sw_data->blit = SDL_BlitCopy;

	/* Handle overlapping blits on the same surface */
	if ( surface == surface->map->dst ) {
	surface->map->sw_data->blit = SDL_BlitCopyOverlap;
	}
	} else {
	if ( surface->format->BitsPerPixel < 8 ) {
	surface->map->sw_data->blit =
	SDL_CalculateBlit0(surface, blit_index);
	} else {
	switch ( surface->format->BytesPerPixel ) {
	case 1:
	surface->map->sw_data->blit =
	SDL_CalculateBlit1(surface, blit_index);
	break;
	case 2:
	case 3:
	case 4:
	surface->map->sw_data->blit =
	SDL_CalculateBlitN(surface, blit_index);
	break;
	default:
	surface->map->sw_data->blit = NULL;
	break;
	}
	}
	}
	/* Make sure we have a blit function */
	if ( surface->map->sw_data->blit == NULL ) {
	SDL_InvalidateMap(surface->map);
	SDL_SetError("Blit combination not supported");
	return(-1);
	}

	/* Choose software blitting function */
	if(surface->flags & SDL_RLEACCELOK
	&& (surface->flags & SDL_HWACCEL) != SDL_HWACCEL) {

	if(surface->map->identity
	&& (blit_index == 1
	\|\| (blit_index == 3 && !surface->format->Amask))) {
	if ( SDL_RLESurface(surface) == 0 )
	surface->map->sw_blit = SDL_RLEBlit;
	} else if(blit_index == 2 && surface->format->Amask) {
	if ( SDL_RLESurface(surface) == 0 )
	surface->map->sw_blit = SDL_RLEAlphaBlit;
	}
	}

	if ( surface->map->sw_blit == NULL ) {
	surface->map->sw_blit = SDL_SoftBlit;
	}
	return(0);
	}